#include <iostream>
void merge(int a[], int b[], int l, int m, int r)
{
int i = l;
int j = m + 1;
int k = l;
while (k <= r) {
if (i > m) {
b[k++] = a[j++];
}
else if (j > r) {
b[k++] = a[i++];
}
else {
if (a[i] > a[j]) {
b[k++] = a[j++];
}
else {
b[k++] = a[i++];
}
}
}
for (int k = l; k <= r; k++) {
a[k] = b[k];
}
}
void merge_sort_helper(int a[], int b[], int l, int r)
{
if (l >= r) {
return;
}
int m = (l + r)/2;
merge_sort_helper(a, b, l, m);
merge_sort_helper(a, b, m + 1, r);
merge(a, b, l, m, r);
}
void merge_sort(int a[], int len)
{
int *b = new int[len];
merge_sort_helper(a, b, 0, len - 1);
delete[] b;
}
int main(int argc, const char * argv[])
{
int a[] = {1, 1, 6, 6, 8, 3, 5, 100, 300, 200, 99, 99};
merge_sort(a, sizeof(a)/sizeof(a[0]));
for (int i : a) {
std::cout << i << ' ';
}
std::cout << std::endl;
return 0;
}
歸并排序-C++代碼
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門照捡，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人话侧，你說我怎么就攤上這事栗精。” “怎么了瞻鹏？”我有些...
- 文/不壞的土叔 我叫張陵悲立，是天一觀的道長。 經(jīng)常有香客問我新博，道長级历，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任叭披，我火速辦了婚禮寥殖，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘涩蜘。我一直安慰自己嚼贡，他們只是感情好，可當我...
- 文/花漫 我一把揭開白布同诫。 她就那樣靜靜地躺著粤策，像睡著了一般。 火紅的嫁衣襯著肌膚如雪误窖。 梳的紋絲不亂的頭發(fā)上叮盘，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼培漏！你這毒婦竟也來了溪厘？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布须板，位于F島的核電站，受9級特大地震影響兢卵，放射性物質(zhì)發(fā)生泄漏习瑰。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一秽荤、第九天 我趴在偏房一處隱蔽的房頂上張望甜奄。 院中可真熱鬧，春花似錦窃款、人聲如沸课兄。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽烟阐。三九已至，卻和暖如春紊扬，著一層夾襖步出監(jiān)牢的瞬間蜒茄，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 選擇排序 對于任何輸入弟胀，時間為O(n*n)； 冒泡排序 最優(yōu)（對于升序的數(shù)組喊式，因為加入了一個跳出判斷）：O(n)孵户，...
- 快速排序（Quicksort）是對冒泡排序的一種改進。它的基本思想是：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分...
- 封裝成函數(shù)merge_sort_up_to_down（自頂向下方式）和merge_sort_down_to_up（...
- 個人對歸并排序的理解1.也是分治法2.先拆分岔留，拆分總序列夏哭， （先不考慮奇數(shù)）第一次拆分為N個子序列, 每個子序...
