package com.tju.sort;
/**
* Created by xiangyang.laixiang on 2016/8/2.
*/
public class ShellSort {
/**
* 希爾排序的思路就是將數(shù)組按照一定間隔分割成多個數(shù)組
* 繼而使用插入排序?qū)Ω鱾€數(shù)組內(nèi)部進(jìn)行排序
* 最后不斷地縮小間隔直到間隔為1時排序完成
*/
public static void shellSort(int a[],int n,int gap)
{
while(1<=gap)
{
for(int i=0;i<gap;i++)
{
for(int j=i+gap;j<n;j+=gap)
{
int temp = a[j];
while(j>0&&a[j]<a[j-gap])
{
a[j] = a[j-gap];
j-=gap;
}
a[j] =temp;
}
}
gap=gap/2;
}
}
/**
* 兩個有序數(shù)組的合并听诸，其步驟就是遍歷兩個數(shù)組捎泻，將較小值填入
* 新數(shù)組疆股，最后如果數(shù)組還有剩余則全部填入結(jié)果后面即可
* @param a
* @param b
* @return
*/
public static int[] combineSortedArray(int a[],int b[])
{
int totalSize = a.length+b.length;
int result[]=new int[totalSize];
int i=0,j=0,k=0;
while(j<a.length&&k<b.length)
{
if(a[j]<b[k])
{
result[i++]=a[j++];
}else{
result[i++]=b[k++];
}
}
while (j<a.length)
{
result[i++]=a[j++];
}
while (k<b.length)
{
result[i++]=b[k++];
}
return result;
}
public static void main(String[] args)
{
int a[]={6,1,2,7,8,9,3,6};
shellSort(a,a.length,3);
for (int value : a)
{
System.out.println(value);
}
}
}
希爾排序
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來兼呵，“玉大人兔辅，你說我怎么就攤上這事』魑梗” “怎么了维苔？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長懂昂。 經(jīng)常有香客問我介时，道長，這世上最難降的妖魔是什么忍法？ 我笑而不...
- 正文 為了忘掉前任潮尝，我火速辦了婚禮，結(jié)果婚禮上饿序，老公的妹妹穿的比我還像新娘勉失。我一直安慰自己，他們只是感情好原探，可當(dāng)我...
- 文/花漫 我一把揭開白布乱凿。 她就那樣靜靜地躺著，像睡著了一般咽弦。 火紅的嫁衣襯著肌膚如雪徒蟆。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼姥闪，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了砌烁？” 一聲冷哼從身側(cè)響起筐喳，我...
- 正文 年R本政府宣布，位于F島的核電站鸟缕，受9級特大地震影響晶框，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜懂从，卻給世界環(huán)境...
- 文/蒙蒙 一授段、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧番甩，春花似錦侵贵、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至宴胧，卻和暖如春漱抓，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背恕齐。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 選擇排序 對于任何輸入，時間為O(n*n)口予； 冒泡排序 最優(yōu)（對于升序的數(shù)組娄周，因為加入了一個跳出判斷）：O(n)，...
- 給定數(shù)組 int[] arr = {3,6,8,4,7,5,9,1,2,0};使用至少三種方法對數(shù)組arr排序(作...
- 概述 希爾(Shell)排序又稱為縮小增量排序且轨，它是一種插入排序浮声。它是直接插入排序算法的一種威力加強版。 代碼實現(xiàn)...
- 實現(xiàn)兩種初級的排序算法： 選擇排序思路 首先旋奢，找到數(shù)組中最小的那個元素泳挥，其次，將它和數(shù)組的第一個元素交換位置（如果...
