public static void main(String[] args){
Integer[] papapa = {1,4,7,9,12,16,2,5,8,10,11,17};
merge(papapa,0,11,5);
for (Integer value:papapa) {
StdOut.println(value);
}
}
// public static Comparable[] sort(Comparable[] intList){
//
//
// }
public static void merge(Comparable[] intList,int low,int high,int mid){
Comparable[] tmp = new Comparable[intList.length];
int i = low;
int j = mid+1;
int start = low;
while(i<=mid || j<=high){
//處理邊界條件 當(dāng)有一方到達(dá)邊界
if(i>mid){
tmp[start++] = intList[j++];
continue;
}else if(j>high){
tmp[start++] = intList[i++];
continue;
}
if (less(intList[i],intList[j])){
tmp[start++] = intList[i++];
}else{
tmp[start++] = intList[j++];
}
}
//把臨時(shí)數(shù)組的內(nèi)容覆蓋到原數(shù)組
for(int q=low;q<=high;q++){
intList[q] = tmp[q];
}
}
算法(第四版)歸并排序 merge方法
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門阅悍，熙熙樓的掌柜王于貴愁眉苦臉地迎上來好渠，“玉大人，你說我怎么就攤上這事节视∪” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵寻行，是天一觀的道長霍掺。 經(jīng)常有香客問我，道長拌蜘，這世上最難降的妖魔是什么杆烁？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮简卧，結(jié)果婚禮上兔魂，老公的妹妹穿的比我還像新娘。我一直安慰自己举娩，他們只是感情好析校，可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著铜涉，像睡著了一般智玻。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上骄噪，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場(chǎng)噩夢(mèng)啊……” “哼陪蜻！你這毒婦竟也來了邦马？” 一聲冷哼從身側(cè)響起，我...
- 序言：老撾萬榮一對(duì)情侶失蹤宴卖，失蹤者是張志新（化名）和其女友劉穎滋将，沒想到半個(gè)月后，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體症昏，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡随闽，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了肝谭。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片掘宪。...
- 正文 年R本政府宣布鼠次，位于F島的核電站，受9級(jí)特大地震影響芋齿，放射性物質(zhì)發(fā)生泄漏须眷。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一沟突、第九天 我趴在偏房一處隱蔽的房頂上張望花颗。 院中可真熱鬧，春花似錦惠拭、人聲如沸扩劝。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽棒呛。三九已至，卻和暖如春域携，著一層夾襖步出監(jiān)牢的瞬間簇秒，已是汗流浹背。 一陣腳步聲響...
- 正文 我出身青樓，卻偏偏與公主長得像皱坛，于是被迫代替她去往敵國和親编曼。 傳聞我的和親對(duì)象是個(gè)殘疾皇子，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 歸并排序 -自然語言描述： 指的是將兩個(gè)已經(jīng)排序的序列合并成一個(gè)序列的操作剩辟。 歸并過程為：比較a[i]和a[j]的...
- 聲明：算法和數(shù)據(jù)結(jié)構(gòu)的文章均是作者從github上翻譯過來掐场，為方便大家閱讀。如果英語閱讀能力強(qiáng)的朋友贩猎，可以直接到s...
- 在一個(gè)有序的數(shù)列中插入一個(gè)數(shù)熊户，將數(shù)從右到左對(duì)比知道走到合適的位置永遠(yuǎn)維護(hù)一個(gè)有序的數(shù)組，每次“插入”一個(gè)新的數(shù)是都...
- 選擇排序 對(duì)于任何輸入瑟慈，時(shí)間為O(n*n)桃移； 冒泡排序 最優(yōu)（對(duì)于升序的數(shù)組，因?yàn)榧尤肓艘粋€(gè)跳出判斷）：O(n)，...
