問題詳情

19 下列由 C 語言程式撰寫的函數 sort 實作了何種排序法？


(A)快速排序（Quick sort）
(B)插入排序（Insertion sort）
(C)選擇排序（Selection sort）
(D)合併排序（Merge sort）

參考答案

答案：A
難度：適中0.417
書單：沒有書單，新增

用户評論

【不叫賭俠的陳小刀】評論

該函數 sort 實作了快速排序（Quick sort）。快速排序是一種分治法（Divide and Conquer）的排序演算法，它通過選擇一個基準點（key），並將數列分為小於基準點和大於基準點的兩部分，然後遞迴地對這兩部分進行排序。在程式碼中，變數 key 扮演著基準點的角色，而在 while 迴圈中，根據比較結果移動數列中的元素，使其分為小於和大於 key 的兩部分。