算法導(dǎo)論學(xué)習(xí)總結(jié)——快速排序-閱讀頁
2024-09-27 12:06本頁面
【正文】 n1趟直接選擇排序得到有序結(jié)果。比較次數(shù)多。首先比較b[1]與a[1]的值，若b[1]大于a[1]，則跳過，比較b[1]與a[2]的值，若b[1]仍然大于a[2]，則繼續(xù)跳過，直到b[1]小于a數(shù)組中某一數(shù)據(jù)a[x]，則將a[x]~a[n]分別向后移動一位，將b[1]插入到原來a[x]的位置這就完成了b[1]的插入。（若無數(shù)組a，可將b[1]當(dāng)作n=1的數(shù)組a） 優(yōu)點(diǎn)：穩(wěn)定，快； 缺點(diǎn)。 四、縮小增量排序 由希爾在1959年提出，又稱希爾排序（shell排序）。發(fā)現(xiàn)當(dāng)n不大時，插入排序的
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1