例如,当数组是数组中的最高或最低值时.
对于使用2个指针快速排序,1变为左端到右侧,另一个进入右端向左,当在相对于所述枢轴查找元素出来的地方的指针停止,当两个已停止,它们交换元件,并继续在那个位置上.但是,为什么以及如何使用Quicksort O(n ^ 2)进行错误的枢轴选择?
pivot quicksort
pivot ×1
quicksort ×1