快速排序一种实现

分类: IT文章 • 2025-02-03 14:39:43

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

快速排序一种实现