創(chuàng)新互聯(lián)www.cdcxhl.cn八線動態(tài)BGP香港云服務(wù)器提供商，新人活動買多久送多久，劃算不套路！

十多年建站經(jīng)驗， 網(wǎng)站制作、網(wǎng)站設(shè)計客戶的見證與正確選擇。成都創(chuàng)新互聯(lián)提供完善的營銷型網(wǎng)頁建站明細(xì)報價表。后期開發(fā)更加便捷高效，我們致力于追求更美、更快、更規(guī)范。

利用Java實現(xiàn)一個希爾排序的方法？針對這個問題，這篇文章詳細(xì)介紹了相對應(yīng)的分析和解答，希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。

一、希爾排序(Shell Sort)

希爾排序（Shell Sort）是一種插入排序算法，因D.L.Shell于1959年提出而得名。
Shell排序又稱作縮小增量排序。

二、希爾排序的基本思想

希爾排序的中心思想就是：將數(shù)據(jù)進(jìn)行分組，然后對每一組數(shù)據(jù)進(jìn)行排序，在每一組數(shù)據(jù)都有序之后，就可以對所有的分組利用插入排序進(jìn)行最后一次排序。這樣可以顯著減少交換的次數(shù)，以達(dá)到加快排序速度的目的。    

希爾排序的中心思想：先取一個小于n的整數(shù)d1作為第一個增量，把文件的全部記錄分成d1個組。所有距離為dl的倍數(shù)的記錄放在同一個組中。先在各組內(nèi)進(jìn)行直接插人排序；然后，取第二個增量d2<d1重復(fù)上述的分組和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有記錄放在同一組中進(jìn)行直接插入排序為止。

該方法實質(zhì)上是一種分組插入方法。

shell排序的算法實現(xiàn):

void ShellPass(SeqList R，int d) 
 {//希爾排序中的一趟排序，d為當(dāng)前增量 
  for(i=d+1;i<=n；i++) //將R[d+1．．n]分別插入各組當(dāng)前的有序區(qū) 
  if(R[i].key<R[i-d].key){ 
   R[0]=R[i];j=i-d； //R[0]只是暫存單元，不是哨兵 
   do {//查找R[i]的插入位置 
   R[j+d]；=R[j]； //后移記錄 
   j=j-d； //查找前一記錄 
   }while(j>0&&R[0].key<R[j].key)； 
   R[j+d]=R[0]； //插入R[i]到正確的位置上 
  } //endif 
 } //ShellPass 
void ShellSort(SeqList R) 
 { 
 int increment=n； //增量初值，不妨設(shè)n>0 
 do { 
   increment=increment/3+1； //求下一增量 
   ShellPass(R，increment)； //一趟增量為increment的Shell插入排序 
  }while(increment>1) 
 } //ShellSort 

當(dāng)前題目：利用Java實現(xiàn)一個希爾排序的方法-創(chuàng)新互聯(lián)
URL標(biāo)題：http://www.chinadenli.net/article30/djcpso.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站維護(hù)、手機(jī)網(wǎng)站建設(shè)、品牌網(wǎng)站制作、品牌網(wǎng)站建設(shè)、建站公司、搜索引擎優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)