武漢軟件工程職業(yè)學(xué)院數(shù)據(jù)結(jié)構(gòu)講義第21講-排序-資料下載頁
2025-06-29 17:16本頁面
【正文】 }}希爾排序（Shell sort）也稱“縮小增量排序”。它的做法不是每次一個元素挨一個元素的比較。而是先將整個待排序記錄序列分割成為若干子序列分別進行直接插入排序，待整個序列中的記錄看承是一組，然后在各組內(nèi)進行插入排序；接著取d2(d2d1),重復(fù)上述分組和排序操作；直到di=1(i=1),即所有記錄成為一個組為止。希爾排序?qū)υ隽啃蛄械倪x擇沒有嚴格規(guī)定，一般選d1約為n/2,d2為d1/2,d3為d2/2,…,di=1。void ShellSort(RcdType r[ ],int n){ d=n/2。 while(d0){ for (i=d+1。i=n。i++){ r[0]=r[i]。j=id。 while(j=0amp。amp。r[0].keyr[j].key) {r[j+d]=r[j]。j=jd。} r[j+d]=r[0]。 } d=d/2。 } }
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1