是的，当时，您在pivot左侧有元素，这些元素小于pivot，因此您已经找到数组（即pivot）的最小数目，但是如果，在数组左侧搜索，因为pivot&>；第k个最小元素，否则为枢轴(&L)；数组的第k个最小元素，因此在右侧搜索以增加枢轴。br>来自维基百科:

// Returns the n-th smallest element of list within left..right inclusive (i.e. n is zero-based).
  function select(list, left, right, n)
     if left = right        // If the list contains only one element
         return list[left]  // Return that element
     pivotIndex  := ...     // select a pivotIndex between left and right, e.g. left + Math.floor(Math.random() * (right - left + 1))
     pivotIndex  := partition(list, left, right, pivotIndex)
     // The pivot is in its final sorted position
     if n = pivotIndex
         return list[n]
     else if n < pivotIndex
         return select(list, left, pivotIndex - 1, n)
     else
         return select(list, pivotIndex + 1, right, n)

希望这有用！

如果k=pivot，则在pivot的左边有k-1个项目。由于进行了分区，这些项中的每一项都比透视项少。此外，由于分区，右侧的每个项都大于透视项。因此，枢轴项必须是最大的第k个。说得通？