递归快速排序_python3

编程对于工科学生的重要性不言而喻，如果你喜欢这篇文章，欢迎一起交流学习！欢迎交流：mate595@126.com

写在前面：我写C写惯了。python总是会加分号，像强迫症一样，大家别介意啊。

 

上一篇讲了递归，感觉递归的魅力了么？23333下面是递归的快排：

快速排序是一种常用的排序算法， 比选择排序快得多。 例如， C语言标准库中的函数qsort 实现的就是快速排序。 快速排序使用了D&C(分治)。

不妨先举个例子：

快排的思想主要是分治，拿一个简单的排序来说：

15

10

33

• 我们可以先拿出任意一个元素，例如‘15’，接着作为中位数，将list分为‘小于15的’、‘15’、‘大于15的’，如下：

  小于15的	15	大于15的’
  10	15	33

• 接着，对‘小于15的’、‘大于15的’分别执行上一步
• 直到需要执行第一步的list长度小于等于1，结束(基线条件)

 

其实还是挺简单，自己写一串数字划划就懂了，上代码：

def quickSort(array):
    if len(array) < 2:
        return array;
    else:
        pivot = array[0];
        greater_array = [i for i in array[1:] if i <= pivot];
        less_array = [i for i in array[1:] if i > pivot];
        
        return quickSort(greater_array) + [pivot] + quickSort(less_array);
    
print(quickSort([10,5,2,3,6,1,10]))