前言：
今天朋友们对“什么是快速排序算法”大约比较注意，各位老铁们都需要分析一些“什么是快速排序算法”的相关资讯。那么小编在网上网罗了一些有关“什么是快速排序算法””的相关内容，希望看官们能喜欢，咱们一起来了解一下吧！快速排序是一种交换排序，它由C.A.R.Hoare在1962年提出。快速排序的基本思是：通过一趟排序将要排序的数据分割成独立的两部分：分割点左边都是比它小的数，右边都是比它大的数。然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
代码如下：
def QuickSort(array): if len(array) <= 1: return array middle = array[len(array)//2] left, right = [], [] array.remove(middle) for item in array: if item >= middle: right.append(item) else: left.append(item) return QuickSort(left) + [middle] + QuickSort(right)
if __name__ == '__main__': array = [6, 4, 8, 1, 2, 3, 9] print(QuickSort(array))
我是一名程序媛，请大家关注我哦!
版权声明：
本站文章均来自互联网搜集，如有侵犯您的权益，请联系我们删除，谢谢。
标签： #什么是快速排序算法
