精通八大排序算法系列一快速排序算法(3)

2 1 3(主元)

2与2互换，不变，然后又是1与1互换，还是不变，最后，3与3互换，不变，最终，3把2 1 3，分成了俩部分，2 1，和3.

再对2 1，递归排序，最终结果成为了1 2 3.

7 5 6 8(主元)，7、5、6、都比8小，所以第一趟，还是7 5 6 8，

不过，此刻8把7 5 6 8，分成了 7 5 6，和8.[7 5 6->5 7 6->5 6 7]

再对7 5 6，递归排序，最终结果变成5 6 7 8。

ok，所有过程，全部分析完成。

最后，看下我画的图：

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库精通八大排序算法系列一快速排序算法(3)在线全文阅读。