@ Time : 2020/10/20 17:32 @ Author : Ellen “”" 快速排序 快速排序(Quicksort),又称划分交接排序，通过一趟排序将要排序的数据分割成独立 的两部分，其中一部分的所有数据都比另一部分的所有数据都要小，然后再按此方法对 这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成 有序序列。
步骤为：
1.从数列中挑出一个元素，称为“基准”(pivot)。
2.重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面(相同的数可以到任一边). 在这个分区结束之后，该基准就处于数列的中间位置。这个称为分区(partition)操作。
3.递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序。
递归的最底部情形，是数列的大小是零或一，也就是永远都已被排序好了。虽然一直递归下去，但是这个算法总会结束，因为在每次的迭代(iteration)中，它至少会把一个元素摆到它最后的位置去。
“”"
def quick_sort(li, start, end): if start >= end: return mid = li[start] low = start hight = end if low > hight: return while low < hight: if li[hight] > mid: hight -= 1 li[low] = li[hight] if li[low] < mid: low += 1 li[hight] = li[low] li[low] = mid # 左边元素进行快速排序 quick_sort(li, 0, 4) quick_sort(li, start, low-1) # 右边元素进行快速排序 quick_sort(li, 5, 8) quick_sort(li, low+1, end) if __name__ == '__main__': li = [54, 26, 93, 17, 77, 31, 44, 55, 20] quick_sort(li, 0, len(li)-1) print(li) 执行结果： [17, 20, 26, 31, 44, 54, 55, 77, 93]