__author__ = 'LL_YING' def Quicksort(array): less = []; greater = [] if len(array) <= 1: return array else: pivot = array.pop() for i in array: if i <= pivot: less.append(i) else: greater.append(i) return Quicksort(less)+[pivot]+Quicksort(greater) print(Quicksort([9,8,7,4,6,3,1,7,4,9,3,0,5,2])) # 输出结果[0, 1, 2, 3, 3, 4, 4, 5, 6, 7, 7, 8, 9, 9]
快速排序Python实现
最新推荐文章于 2024-01-12 15:02:42 发布