第K小的數
選擇算法是一種用於在列表中找到第K個順序統計量的算法，即第K小的數。這類算法可以用於查找最小值、最大值和中值等。選擇算法在最壞情況下的時間複雜度通常爲O(n)，這意味着算法的性能與輸入數組的大小成線性關係。選擇算法的應用場景包括Web分頁列表點擊選擇和快速找出特定百分比的臨界值等。然而，如果需要在對某個範圍進行特殊意義的劃分時找出分界值，選擇算法也非常有用。
在選擇算法的一種實現中，快速排序算法被用來找到第K小的元素。這種實現通過隨機選擇主元來避免最壞情況的發生，從而保證算法的平均時間複雜度與最壞時間複雜度相同。此外，選擇算法的概念也應用於其他領域，如遺傳算法中的選擇操作，這是指從當前種羣中選擇一些個體以繁殖下一代的過程。