用某種排序方法對序列(25,84,21,47,15,27,68,35,20)進行排序,記錄序列的變化情況如下:15,20,21,2
用某種排序方法對序列(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ū)⒋判蛴涗浄指畛瑟毩⒌膬刹糠?,其中一部分記錄的關鍵字比另一部分記錄的關鍵字小,再分別對這兩部分記錄繼續(xù)進行排序,以達到整個序列有序。從上述序列變化情況可以看出,這是一個快速排序方法。
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學等領域),建議您咨詢相關領域?qū)I(yè)人士。