Python- 排序算法-归纳证明算法

2019-12-23 03:42栏目:编程学习

图片 1

"""
归纳证明算法
"""
def quickSort(array):
if len(array) < 2:
return array
else:
pivot = array[0]
less = [i for i in array[1:] if i <= pivot]
greater = [i for i in array[1:] if i > pivot]
return quickSort(less) [pivot] quickSort(greater)

Python代码写快速排序的时候,有一种写法是defquickSort(array):iflen(array)2:returnarrayelse:pivot=array[0]less=[iforiinarray[1:]ifipivot]greater=[jforjinarray[1:]ifjpivot]returnquickSort(less) [pivot] quickSort(greater)里面的array[1:]是什么意思的呢,还有类似的表达方式吗。

print(quickSort([1, 10, 20, 4, 6, 0, 4, 8, 9,45, 3]))

版权声明:本文由威尼斯人app发布于编程学习,转载请注明出处:Python- 排序算法-归纳证明算法