設用希爾排序對數組{}進行排序給出的步長(也稱增量序列)依次是則排序需_____趟寫出第一趟結束後數組中數據的排列次序_____【南京理工大學 三 (分)】
．從平均時間性能而言_____排序最佳【青島大學 六 (分)】
．對於個元素的集合{}進行快速排序具有最小比較和交換次數的初始排列次序為_____【長沙鐵道學院 二 (分)】
．快速排序在_____的情況下最易發揮其長處【長沙鐵道學院 二 (分)】
類似本題的另外敘述有
()快速排序法在_____情況下最不利於發揮其長處在_____情況下最易發揮其長處【山東大學 三 (分)】
．在數據表有序時快速排序算法的時間復雜度是____【合肥工業大學 三 (分)】
．堆排序的算法時間復雜度為_____【合肥工業大學 三 (分)】
．PROC sift(VAR rlisttype;km:integer);
{假設r[k+m]中各元素滿足堆的性質本算法調整r[k]使整個序列r[km]中各元素滿足堆的性質}
i:=k; j:= ()__; x:=r[k]key; finished:=false; t:=r[k];
WHILE (j<=m) AND NOT finished DO
[IF(j<m) AND (()__) THEN j:=j+;
IF x<=r[j]key THEN finished:=()__
ELSE [r[i]:= ()___; i:=j; j:= ()____]
];
r[i]:=t;
ENDP;{sift} 【燕山大學 四 (分)】
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22981.html
