在交换左右的值得时候 ,被arr[j] = arr[i]困扰了好久,这样被覆盖掉,arr[j]的值不是丢了吗
最后一步一步想的时候才明白,第一次的值被记录在key中,往后被覆盖的值都被记录被交换过来的值然后另一边的指针移动,找到交换的元素
也就是说移动一边指针的时候,另一边指针指向的元素是等待被交换的
快排JS实现,如果没有跳出递归条件的话 会导致栈溢出
在交换左右的值得时候 ,被arr[j] = arr[i]困扰了好久,这样被覆盖掉,arr[j]的值不是丢了吗
最后一步一步想的时候才明白,第一次的值被记录在key中,往后被覆盖的值都被记录被交换过来的值然后另一边的指针移动,找到交换的元素
也就是说移动一边指针的时候,另一边指针指向的元素是等待被交换的
快排JS实现,如果没有跳出递归条件的话 会导致栈溢出
本文标题:快速排序
本文链接:https://www.haomeiwen.com/subject/bzqmectx.html
网友评论