C++實現(xiàn)合并排序的方法
更新時間：2015年07月31日 11:13:31 作者：Jack_Wong2010
這篇文章主要介紹了C++實現(xiàn)合并排序的方法,實例分析了合并排序的原理與相關實現(xiàn)技巧,需要的朋友可以參考下
本文實例講述了C++實現(xiàn)合并排序的方法。分享給大家供大家參考。具體如下：
//合并排序
#include<iostream>
#include<cmath>
using namespace std;
int num[100];
void print(int num[],int len)
{
for(int i=0;i<len;i++)
{
cout<<num[i]<<" ";
}
cout<<endl;
}
void merge(int num[],int beg,int mid,int end)
{
int temp[100];
int t=beg;
int i=beg,j=mid+1;
while(i<=mid&&j<=end)
{
if(num[i]<num[j])
temp[t++]=num[i++];
else
temp[t++]=num[j++];
}
while(i<=mid)
temp[t++]=num[i++];
while(j<=end)
temp[t++]=num[j++];
for(int i=beg;i<=end;i++)
num[i]=temp[i];
}
void mergeSort(int num[],int beg,int end)
{
if(beg==end)
return;
int mid=(beg+end)/2;
mergeSort(num,beg,mid);
mergeSort(num,mid+1,end);
merge(num,beg,mid,end);
}
int main()
{
int len;
while(cin>>len)
{
for(int i=0;i<len;i++)
cin>>num[i];
mergeSort(num,0,len-1);
print(num,len);
}
return 0;
}
希望本文所述對大家的C++程序設計有所幫助。
相關文章
這篇文章主要介紹了C語言數(shù)據輸入與輸出實例詳解的相關資料,需要的朋友可以參考下2017-06-06
本文章使用的工具是vs2010，本篇文章主要講解結構體指針作為參數(shù)傳遞與結構體變量作為參數(shù)傳遞的對比，不談值傳遞與址傳遞的概念2022-10-10
VS?Code安裝及C、C++環(huán)境配置詳細教程(Windows系統(tǒng))
這篇文章主要介紹了VS?Code安裝及C、C++環(huán)境配置詳細教程(Windows系統(tǒng)),本文通過圖文并茂的形式給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2023-02-02
這篇文章主要介紹了C語言實現(xiàn)求定積分的方法,涉及C語言操作相關數(shù)學函數(shù)的技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-02-02
這篇文章主要為大家介紹了C語言算法之金手指摩爾投票法手撕絕大多數(shù)問題的示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助2022-02-02
想研究std::invalid_argument的朋友可以參考下2013-01-01
這篇文章主要為大家詳細介紹了如何利用C++實現(xiàn)一個命令行進度條，文中的示例代碼講解詳細，具有一定的學習價值，感興趣的小伙伴可以了解一下2023-06-06
這個分欄是對于使用C語言編程過程中可能會出現(xiàn)的一些錯誤而進行的說明，更多的錯誤示例將會在后面的內容里進行演示。希望這個分欄的內容可以幫助剛學編程的小白少走一些彎路，以及吸取更多的編碼經驗2022-05-05
GStreamer 是用來構建流媒體應用的開源多媒體框架(framework)，其目標是要簡化音/視頻應用程序的開發(fā)，已經能夠被用來處理像 MP3、Ogg、MPEG1、MPEG2、AVI、Quicktime 等多種格式的多媒體數(shù)據2022-07-07
這篇文章主要為大家介紹了C語言基礎的類型轉換，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2021-11-11