使用Java中的随机数据点快速排序

使用Java中的随机数据点快速排序

请参阅以下伪代码以进行就地修补（来自Wikipedia）：

  function partition(array, left, right, pivotIndex)     pivotValue := array[pivotIndex]     swap array[pivotIndex] and array[right] // Move pivot to end     storeIndex := left     for i  from  left to right - 1 // left ≤ i < rightif array[i] ≤ pivotValue   swap array[i] and array[storeIndex]  storeIndex := storeIndex + 1     swap array[storeIndex] and array[right] // Move pivot to its final place     return storeIndex

注意，它遍历整个数组（最后一个索引除外）。直到最后，透视图才被交换。在您的代码中，关键值在整个循环中不断变化，这似乎是不正确的。

每次进行交换时，交换目标（上面的storeIndex）都应更改。

同样，您只需要交换小于左侧枢轴的值。如果所有低值都在左侧，则高值将最终在右侧。