算法中的一种快排
def quick_sort(li,start,end):
if start >= end:
return
#定义俩游标
left = start
right = end
#取0位置的数据,作为中间值
mid = li[start]
while left < right:
#让右边游标往左移动,目的找到小于mid的数据,放到左边游标位置
while left < right and li[right] >= mid:
right -= 1
li[left] = li[right]
# 让左边游标的下标往右移动,目的找到大于mid的数据,放到右边游标位置
while left < right and li[left] < mid:
left += 1
li[right] = li[left]
# left=right,把mid放到此位置
li[left] = mid
# 对左右数据分别进行递归
quick_sort(li, start, left-1)
quick_sort(li, left+1, end)
if name == ‘main‘:
l=[2,5,1,4,3,7,6]
quick_sort(l, 0,len(l)-1)
print(l)