申論題 - 阿摩線上測驗

申論題資訊

試卷：103年 - 103 一般警察特種考試_二等_刑事警察人員犯罪分析組：計算機概論（包括計算機結構、資料結構、程式設計）#25629
科目：計算機概論
年份：103年
排序：0

題組內容

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

申論題內容

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

詳解 (共 1 筆)

詳解提供者：hchungw

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