关于快速排序左右游标开始前后顺序的问题

快速排序   左右游标前后移动直接的影响就是最后左右游标相遇的位置相差1,正常的移动,最后相遇是在基数应该归位的位置上,而非正常移动恰好在这个位置的旁边一位。    因此,基数在左边先移动右游标。在右边先移动左游标。能够拿3,1,2,5,4试验一下 正常移动最后游标相遇在数字5,非正常在数字2。web
相关文章
相关标签/搜索