美文网首页
快速排序

快速排序

作者: 巨佬的搬运工 | 来源:发表于2019-08-28 16:31 被阅读0次

    在交换左右的值得时候 ,被arr[j] = arr[i]困扰了好久,这样被覆盖掉,arr[j]的值不是丢了吗

    最后一步一步想的时候才明白,第一次的值被记录在key中,往后被覆盖的值都被记录被交换过来的值然后另一边的指针移动,找到交换的元素

    也就是说移动一边指针的时候,另一边指针指向的元素是等待被交换的

    快排JS实现,如果没有跳出递归条件的话 会导致栈溢出

    相关文章

      网友评论

          本文标题:快速排序

          本文链接:https://www.haomeiwen.com/subject/bzqmectx.html