題組內容

五、遞迴演算法（recursive algorithm）經常被用來解決某些問題。（每小題 5 分，共 25 分）

⑷遞迴演算法的另一個典型範例是 Hoare 在 1962 年提出的一個排序演算法，請問 這個演算法的名稱為何？

詳解 (共 1 筆)

詳解 提供者：hchungw
這個排序演算法的名稱是「快速排序」（Quick Sort）。由英國計算機科學家 Tony Hoare 在 1962 年提出。它是一種高效的排序算法，通常用於處理大量數據。快速排序的核心思想是通過選擇一個基準值，將待排序數列劃分為兩個子序列，一個子序列中的元素都小於基準值，另一個子序列中的元素都大於基準值，然後對這兩個子序列分別進行遞迴排序，直到整個序列有序。