C++編程歸并排序算法實現(xiàn)示例
更新時間：2021年11月18日 11:28:12 作者：xr415
這篇文章主要為大家介紹了C++編程歸并排序算法實現(xiàn)示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步早日升職加薪
歸并算法開始首先要對一段要有序的數(shù)字進行排序
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開始 遞歸后面是按對應開始位置進行賦值的
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));
//要開始位置進行賦值不然后面遞歸會造成重復對同一個地方賦值
}
然后通過遞歸將要排數(shù)字進行左右分開 直到分為都是一個元素的時候（一個元素一定是有序的）
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);//逆過程 先分開后排序 后分開的先排序
}
}
最后代碼演示
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
請按任意鍵繼續(xù). . .
以上就是C++編程歸并排序算法實現(xiàn)示例的詳細內(nèi)容，更多關于C++歸并排序算法的資料請關注腳本之家其它相關文章！
相關文章
關于c++編譯protobuf時提示LNK2001 無法解析的外部符號的問題
這篇文章主要介紹了關于c++編譯protobuf時提示LNK2001 無法解析的外部符號的問題,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-12-12
QT中QByteArray與char、int、float之間的互相轉(zhuǎn)化
本文主要介紹了QT中QByteArray與char、int、float之間的互相轉(zhuǎn)化，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2022-05-05
C++實現(xiàn)LeetCode(203.移除鏈表元素)
這篇文章主要介紹了C++實現(xiàn)LeetCode(203.移除鏈表元素),本篇文章通過簡要的案例,講解了該項技術的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下2021-08-08
類是對某一事物的抽象描述,具體地講類是C++中的一種構(gòu)造的數(shù)據(jù)類型,下面這篇文章主要給大家介紹了關于C++類和對象之類的6個默認成員函數(shù)的相關資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2023-02-02
這篇文章主要介紹了vscode分享代碼插件Polacode的相關知識，本文通過圖文并茂的形式給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-05-05
這篇文章主要介紹了C++二叉樹的創(chuàng)建及遍歷詳情，文章圍繞主題展開詳細的內(nèi)容介紹，具有一定的參考價值，需要的小伙伴可以參考一下，希望對你的學習有所幫助2022-07-07
這篇文章主要給大家介紹了關于C++中const的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-11-11
這篇文章主要介紹了詳解C++中的一維數(shù)組和二維數(shù)組,是C語言入門學習中的基礎知識,需要的朋友可以參考下2015-09-09
最接地氣的C函數(shù)基礎介紹，此處對于函數(shù)的相關知識點做一些簡要的介紹，作者實屬初學，寫博客也是作者學習的一個過程，難免文章中有內(nèi)容理解不到位或者有不當之處，還請朋友們不吝指正2021-11-11
這篇文章主要為大家詳細介紹了C語言實現(xiàn)紙牌游戲之小貓釣魚算法，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-01-01