- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】
對(duì)下面數(shù)據(jù)表，寫出采用SHELL排序算法排序的每一趟的結(jié)果，并標(biāo)出數(shù)據(jù)移動(dòng)情況。
（125，11，22，34，15，44，76，66，100，8，14，20，2，5，1）。
答案：
你可能感興趣的試題
問答題
【簡答題】給定一個(gè)關(guān)鍵字序列{24，19，32，43，38，6，13，22}，請(qǐng)寫出快速排序第一趟的結(jié)果；堆排序時(shí)所建的初始堆；歸并排序的全過程。然后回答上述三種排序方法中哪一種方法使用的輔助空間最少？在最壞情況下哪種方法的時(shí)間復(fù)雜度最差？
答案：
一趟快速排序：22，19，13，6，24，38，43，32
初始大堆：43，38，32，22，24，6，13，...
初始大堆：43，38，32，22，24，6，13，...
