2 題(2 題以此為主技法)
只求第 k 大/小或前 k 個,不需完整排序,要平均 O(n)。
Hoare/Lomuto partition;依 pivot 位置只遞迴需要的一側,平均 O(n)、最差 O(n²)。