對序列中的元素通過適當(dāng)?shù)奈恢媒粨Q,將有關(guān)元素一次性地放置在其最終位置上,這種排序方法是______
對序列中的元素通過適當(dāng)?shù)奈恢媒粨Q，將有關(guān)元素一次性地放置在其最終位置上，這種排序方法是______。
A．希爾排序
B．插入排序
C．快速排序
D．選擇排序
正確答案：C解析：快速排序的基本思想是：通過一趟排序?qū)⒋判蛴涗浄指畛瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，再分別對這兩部分記錄繼續(xù)進(jìn)行排序，以達(dá)到整個序列有序。也就是說，一趟快速排序是將序列中的元素通過適當(dāng)?shù)奈恢媒粨Q一次性地放置在其最終位置上。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。