本文主要介绍用python实现基本的快速排序算法,体会一下python的快排代码可以写得多么简洁。
- 三言两语概括算法核心思想
先从待排序的数组中找出一个数作为基准数(取第一个数即可),然后将原来的数组划分成两部分:小于基准数的左子数组和大于等于基准数的右子数组。然后对这两个子数组再递归重复上述过程,直到两个子数组的所有数都分别有序。最后返回“左子数组” + “基准数” + “右子数组”,即是最终排序好的数组。
Talk is cheap, show the code
L1 = [30, 40, 60, 10, 20, 50]
def add(num):
lens = len(num)
if lens <= 1:
return num
left = []
right = []
x1 = num.pop()
for y in num:
if y < x1:
left.append(y)
else:
right.append(y)
return add(left) + [x1] + add(right) print(add(L1))
print(add(L1))
[10, 20, 30, 40, 50, 60]