快速排序一种实现

 

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

 

 

posted @ 2018-12-04 21:18  Lucas_Yu  阅读(124)  评论(0编辑  收藏  举报