快速排序
Posted qiaoqianshitou
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了快速排序相关的知识，希望对你有一定的参考价值。
def quick_sort(data, left, right):
if left < right:
mid = partition(data, left, right)
quick_sort(data, left, mid - 1)
quick_sort(data, mid + 1, right)
def partition(data, left, right):
tmp = data[left]
while left < right:
while left < right and data[right] > tmp:
right = right - 1
data[left] = data[right]
while left < right and data[left] < tmp:
left = left + 1
data[right] = data[left]
data[left] = tmp
return left
li = [32, 29, 14, 37, 20]
quick_sort(li, 0, 4)
print(li)以上是关于快速排序的主要内容，如果未能解决你的问题，请参考以下文章