2019獨(dú)角獸企業(yè)重金招聘Python工程師標(biāo)準(zhǔn)>>>

基本思想：算法先將要排序的一組數(shù)按某個(gè)增量d（n/2,n為要排序數(shù)的個(gè)數(shù)）分成若干組，每組中記錄的下標(biāo)相差d.對(duì)每組中全部元素進(jìn)行直接插入排序， 然后再用一個(gè)較小的增量（d/2）對(duì)它進(jìn)行分組，在每組中再進(jìn)行直接插入排序。當(dāng)增量減到1時(shí)，進(jìn)行直接插入排序后，排序完成。

public?class?ShellSort?{/***?原理：算法先將要排序的一組數(shù)按某個(gè)增量d（n/2,n為要排序數(shù)的個(gè)數(shù)）分成若干組，每組中記錄的*?下標(biāo)相差d.對(duì)每組中全部元素進(jìn)行直接插入排序，然后再用一個(gè)較小的增量（d/2）對(duì)它進(jìn)行分組，*?在每組中再進(jìn)行直接插入排序。當(dāng)增量減到1時(shí)，進(jìn)行直接插入排序后，排序完成。**?@author?阿信sxq-2015年7月16日**?@param?args*/public?static?void?main(String[]?args)?{int?a[]?=?{?49,?38,?65,?97,?76,?13,?27,?49,?78,?34,?12,?64,?5,?4,?62,?99,?98,?54,56,?17,?18,?23,?34,?15,?35,?25,?53,?51?};int?d?=?a.length;int?temp?=?0;while?(true)?{d?=?d?/?2;for?(int?x?=?0;?x?<?d;?x++)?{//對(duì)每一個(gè)組進(jìn)行直接插入排序for?(int?i?=?x?+?d;?i?<?a.length;?i?+=?d)?{int?j?=?i?-?d;temp?=?a[i];for?(;?j?>=?0?&&?temp?<?a[j];?j?-=?d)?{a[j?+?d]?=?a[j];}a[j?+?d]?=?temp;}}if?(d?==?1)?{break;}}System.out.println(Arrays.toString(a));}}

轉(zhuǎn)載于:https://my.oschina.net/songxinqiang/blog/669906

總結(jié)

以上是生活随笔為你收集整理的基本算法--希尔排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。