快速排序

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

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

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


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

你可能感兴趣的:(快速排序)