本篇文章我將介紹 期望為線性時間 的選擇演演算法和 最壞情況為線性時間 的選擇演演算法，即分別為 平均情況下時間複雜度為O(n) 和 最壞情況下時間複雜度為O(n) 的線性時間選擇。以下包含了我自己的全部思考和學習過程，參考書籍為 演演算法導論(第三版)。