[單項選擇題] 用某種排序方法對序列(25，84，21，47，15，27，68，35，20)進行排序，記錄序列的變化情況如下： 15， 20， 21， 25，
2021-07-20
[單項選擇題] 用某種排序方法對序列(25，84，21，47，15，27，68，35，20)進行排序，記錄序列的變化情況如下： 15， 20， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 35， 27， 47， 68， 84 15， 20， 21， 25， 27， 35， 47， 68， 84 則采取的排序方法是
A．直接選擇排序
B．冒泡排序
C．快速排序
D．希爾排序
正確答案：C
參考解析：[分析] 快速排序的基本思想是：通過一趟排序?qū)⒋判蛴涗浄指畛瑟毩⒌膬刹糠?，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，再分別對這兩部分記錄繼續(xù)進行排序，以達到整個序列有序。從上述序列變化情況可以看出，該題采用的是快速排序法。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。