填空題

每趟通過基準(zhǔn)間接比較兩個(gè)元素，若出現(xiàn)逆序排列時(shí)就交換它們的位置，一趟排序后將基準(zhǔn)元素放在最終位置上。此種排序方法叫做（）。

答案：快速排序

你可能感興趣的試題

在直接插入和簡單選擇排序中，若初始數(shù)據(jù)基本正序，則選用（），若初始數(shù)據(jù)基本反序，則選用（）。

答案：直接插入；簡單選擇排序

對(duì)于n個(gè)記錄的順序表進(jìn)行冒泡排序，在最壞的情況下的時(shí)間復(fù)雜度是（），若對(duì)其進(jìn)行快速排序，在最壞的情況下的時(shí)間復(fù)雜度是（）。

答案： O(n²)；O(n²)

<video id="zewpe"><sup id="zewpe"></sup></video>