def quick_sort(start,end,nums):
if (start >=end):
return
mid = nums[start]
left,right = start,end
while left < right:
while nums[right] >= mid and left < right:
right -= 1
nums[left] = nums[right]
while nums[left] < mid and left < right:
left += 1
nums[right] = nums[left]
nums[left] = mid
quick_sort(start,left-1,nums)
quick_sort(left+1,end,nums)
if __name__ == '__main__':
a_list = [123,234,3434,45,45,34]
quick_sort(0,len(a_list)-1,a_list)
print(a_list)
大脑康复训练 | 从今天起每天写一次快排
最新推荐文章于 2024-01-28 16:30:42 发布