快排和希爾排序第一趟的結果

關鍵碼序列(Q,H,C,Y,Q,A,M,S,R,D,F,X)，要按照關鍵碼值遞增的次序進行排序，若採用初始步長爲4的Shell的排序法，則一趟掃描的結果是 1 ；若採用以第一個元素爲分界元素的快速排序法，則掃描一趟的結果是 2 數組 希爾排序，步長默認先從數組長度的一半開始，而後每次減半，直到最後爲1 題目所給爲4，所以，正好能夠分爲三組，上來1,5,9號元素（即QQR）進行比較，在這三個位置上進

>>阅读原文<<