[算法导论]quicksort algorithm @ Python
浏览数：90 /
时间：2015年06月08日
算法导论上面快速排序的实现。
代码：
def partition(array, left, right): i = left-1 for j in range(left, right): if array[j] <= array[right]: i += 1 array[j], array[i] = array[i], array[j] array[i+1], array[right] = array[right], array[i+1] return i+1 def quicksort(array, left, right): if left < right: pivot = partition(array, left, right) quicksort(array, left, pivot-1) quicksort(array, pivot+1, right) array = [3, 2, 1, 0, 9, 8, 7, 6, 5, 4] quicksort(array, 0, 9) print array
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
