melody的博客

原创 python双指针快速排序

原地排序，常数空间复杂度，平均时间复杂度O(logN)，最差时间复杂度O(N2)def QuickSort(data, start, end): if start<end: i, j = start, end anchor = data[i] while i != j : while data[j]>=anchor and j>i: j -= 1 # w