quickSort use two pointers to decrease Time into O(n * lgn ) or O(n)
2021-06-28 08:45 Johnson_强生仔仔 阅读(44) 评论(0) 编辑 收藏 举报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
