快速排序

2019-08-28  本文已影响0人  巨佬的搬运工

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

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

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

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

上一篇下一篇

猜你喜欢

热点阅读