快速排序一种实现

孙瑞宇

于 2018-12-04 21:18:00 发布

阅读量51

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wdmx/p/10066957.html

本文详细解析了快速排序算法的实现过程，重点介绍了通过选定基准元素，采用原位交换方式，将小元素向前移动的排序策略。并通过具体步骤说明了wall变量如何维护大值，以及pos变量在遇到小值时如何与wall进行交换。

# 以升序为例
# 1.快速排序关键在于选定标的将小的往前移；
# 2.采用原位交换的方式，因此必须穿件两个head等待交换，将小的往前移；
# 3.wall变量会因为大值而遭受迟滞不+=1，因此，它维护的是大值，pos遇到小值就和其wall交换

转载于:https://www.cnblogs.com/wdmx/p/10066957.html