quickSort use two pointers to decrease Time into O(n * lgn ) or O(n)

Quicksort, 选取pivot, 然后有两个指针, left = 0, right = n - 1, left 不停右移找到nums[left] > pivot, right 不停左移找到nums[right] <= pivot直到left >= right, 停止,那么这时候再recursive nums[0: left] and nums[left:] 即可最后sort所有的数值

 

应用:

[LeetCode] 75. Sort Colors_Medium tag: Two pointers

 

上一篇:Python语言学习:pyc是什么


下一篇:Python 垃圾回收总结