C++編程歸并排序算法實(shí)現(xiàn)示例
更新時(shí)間：2021年11月18日 11:28:12 作者：xr415
這篇文章主要為大家介紹了C++編程歸并排序算法實(shí)現(xiàn)示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步早日升職加薪
歸并算法開始首先要對(duì)一段要有序的數(shù)字進(jìn)行排序
void merg_sort(int* a, int fbegin, int fend, int sbegin, int send, int* b)
{
int L = fbegin;
int R = sbegin;
int cursize = fbegin;//z這里不能重0開始 遞歸后面是按對(duì)應(yīng)開始位置進(jìn)行賦值的
while (L <= fend && R <= send)
{
if (a[L] > a[R])
{
b[cursize++] = a[R++];
}
else
{
b[cursize++] = a[L++];
}
}
while (L <= fend)
{
b[cursize++] = a[L++];
}
while (R <= send)
{
b[cursize++] = a[R++];
}
memcpy(a+fbegin, b+fbegin, sizeof(int) * (send-fbegin+1));
//要開始位置進(jìn)行賦值不然后面遞歸會(huì)造成重復(fù)對(duì)同一個(gè)地方賦值
}
然后通過(guò)遞歸將要排數(shù)字進(jìn)行左右分開 直到分為都是一個(gè)元素的時(shí)候（一個(gè)元素一定是有序的）
void Merg_sort(int* a, int left, int right, int* b)
{
int min = (left + right) / 2;
if (left < right)
{
Merg_sort(a, left, min, b);//將左邊的分開
Merg_sort(a, min + 1, right, b);//將右邊的分開
merg_sort(a, left, min, min + 1, right, b);//逆過(guò)程 先分開后排序 后分開的先排序
}
}
最后代碼演示
int main()
{
int a[10] = { 1,3,4,9,9,2,4,15,17,10 };
int b[10];
Merg_sort(a, 0, 9, b);
for (int i = 0; i < 10; i++)
{
printf("%d\t", a[i]);
}
return 0;
}
結(jié)果
1 2 3 4 4 9 9 10 15 17
--------------------------------
Process exited after 0.2193 seconds with return value 0
請(qǐng)按任意鍵繼續(xù). . .
以上就是C++編程歸并排序算法實(shí)現(xiàn)示例的詳細(xì)內(nèi)容，更多關(guān)于C++歸并排序算法的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
關(guān)于c++編譯protobuf時(shí)提示LNK2001 無(wú)法解析的外部符號(hào)的問(wèn)題
這篇文章主要介紹了關(guān)于c++編譯protobuf時(shí)提示LNK2001 無(wú)法解析的外部符號(hào)的問(wèn)題,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2020-12-12
QT中QByteArray與char、int、float之間的互相轉(zhuǎn)化
本文主要介紹了QT中QByteArray與char、int、float之間的互相轉(zhuǎn)化，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-05-05
C++實(shí)現(xiàn)LeetCode(203.移除鏈表元素)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(203.移除鏈表元素),本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-08-08
C++類和對(duì)象之類的6個(gè)默認(rèn)成員函數(shù)詳解
類是對(duì)某一事物的抽象描述,具體地講類是C++中的一種構(gòu)造的數(shù)據(jù)類型,下面這篇文章主要給大家介紹了關(guān)于C++類和對(duì)象之類的6個(gè)默認(rèn)成員函數(shù)的相關(guān)資料,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-02-02
這篇文章主要介紹了vscode分享代碼插件Polacode的相關(guān)知識(shí)，本文通過(guò)圖文并茂的形式給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2020-05-05
這篇文章主要介紹了C++二叉樹的創(chuàng)建及遍歷詳情，文章圍繞主題展開詳細(xì)的內(nèi)容介紹，具有一定的參考價(jià)值，需要的小伙伴可以參考一下，希望對(duì)你的學(xué)習(xí)有所幫助2022-07-07
這篇文章主要給大家介紹了關(guān)于C++中const的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-11-11
這篇文章主要介紹了詳解C++中的一維數(shù)組和二維數(shù)組,是C語(yǔ)言入門學(xué)習(xí)中的基礎(chǔ)知識(shí),需要的朋友可以參考下2015-09-09
C語(yǔ)言基礎(chǔ)函數(shù)用法示例詳細(xì)解析
最接地氣的C函數(shù)基礎(chǔ)介紹，此處對(duì)于函數(shù)的相關(guān)知識(shí)點(diǎn)做一些簡(jiǎn)要的介紹，作者實(shí)屬初學(xué)，寫博客也是作者學(xué)習(xí)的一個(gè)過(guò)程，難免文章中有內(nèi)容理解不到位或者有不當(dāng)之處，還請(qǐng)朋友們不吝指正2021-11-11
C語(yǔ)言實(shí)現(xiàn)紙牌游戲之小貓釣魚算法
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)紙牌游戲之小貓釣魚算法，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-01-01