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

快速排序

  左右游标先后移动直接的影响就是最后左右游标相遇的位置相差1,正常的移动,最后相遇是在基数应该归位的位置上,而非正常移动刚好在这个位置的旁边一位。
   所以,基数在左边先移动右游标。在右边先移动左游标。可以拿3,1,2,5,4试验一下
正常移动最后游标相遇在数字5,非正常在数字2。

发布了4 篇原创文章 · 获赞 12 · 访问量 1495

猜你喜欢

转载自blog.csdn.net/qq_42679237/article/details/100636217