2019獨角獸企業重金招聘Python工程師標準>>>

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

public?class?ShellSort?{/***?原理：算法先將要排序的一組數按某個增量d（n/2,n為要排序數的個數）分成若干組，每組中記錄的*?下標相差d.對每組中全部元素進行直接插入排序，然后再用一個較小的增量（d/2）對它進行分組，*?在每組中再進行直接插入排序。當增量減到1時，進行直接插入排序后，排序完成。**?@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++)?{//對每一個組進行直接插入排序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));}}

轉載于:https://my.oschina.net/songxinqiang/blog/669906

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。