C語言開發(fā)之歸并排序詳解及實例
更新時間：2017年03月19日 10:26:34 投稿：lqh
這篇文章主要介紹了 C語言開發(fā)之歸并排序詳解及實例的相關資料,需要的朋友可以參考下
C語言歸并排序
即將兩個都升序（或降序）排列的數(shù)據(jù)序列合并成一個仍按原序排列的序列。
上代碼:
#include <stdio.h>
#include <stdlib.h>
#define m 6
#define n 4
int main()
{
int a[m]={-3,6,19,26,68,100} ,b[n]={8,10,12,22};
int i,j,k,c[m+n];
int l ;
i=j=k=0;
printf("a數(shù)組的元素:\n");
for(l = 0 ; l < m ; l++)
{
printf("%d ",a[l]);
}
printf("\nb數(shù)組的元素:\n");
for(l = 0 ; l < n ; l++)
{
printf("%d ",b[l]);
}
printf("\n合并后的數(shù)組元素:\n");
while(i<m && j<n) /*將a、b數(shù)組中的較小數(shù)依次存放到c數(shù)組中*/
{
if(a[i]<b[j])
{
c[k]=a[i];
i++;
}
else
{
c[k]=b[j];
j++;
}
k++;
}
while(i>=m && j<n) /*若a中數(shù)據(jù)全部存放完畢，將b中余下的數(shù)全部存放到c中*/
{
c[k]=b[j];
k++;
j++;
}
while(j>=n && i<m) /*若b中數(shù)據(jù)全部存放完畢，將a中余下的數(shù)全部存放到c中*/
{
c[k]=a[i];
k++;
i++;
}
for(i=0;i<m+n;i++)
printf("%d ",c[i]);
return 0 ;
}
運行結(jié)果:
感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
相關文章
這篇文章主要為大家介紹了C++函數(shù)模板學習示例教程指南，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-04-04
這篇文章主要為大家詳細介紹了C語言實現(xiàn)推箱子游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-11-11
引用是C++引入的新語言特性，是C++常用的一個重要內(nèi)容之一，正確、靈活地使用引用，可以使程序簡潔、高效。故在本篇中我將對引用進行詳細討論，希望對大家更好地理解和使用引用起到拋磚引玉的作用2013-09-09
這篇文章主要介紹了C++非遞歸建立二叉樹的方法,實例分析了二叉樹的原理與C++實現(xiàn)技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-04-04
這篇文章主要介紹了C++第三方日志庫Glog的安裝與使用介紹,本文配置所采用的環(huán)境為Visual?Studio2017，本文通過圖文并茂的形式給大家介紹的非常詳細，需要的朋友可以參考下2022-02-02
本期又是一個花里胡哨的數(shù)據(jù)可視化，前兩天刷到了耐克的視覺設計師Gladys Orteza繪制的k線圖作品，把沉悶的股票圖變成了精彩的風景，但是那些大部分是真的完全看不清，我這里挑選了幾個能看清的k線圖風格將其用MATLAB進行了實現(xiàn)2022-10-10
今天小編就為大家分享一篇關于C++使用初始化列表的方式來初始化字段的方法，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2018-12-12
這篇文章主要為大家詳細介紹了C語言數(shù)組實現(xiàn)掃雷游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-06-06
這篇文章主要為大家詳細介紹了Qt網(wǎng)絡編程之TCP通信及常見問題，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-08-08
這篇文章主要給大家介紹了C++語言中定義全局變量，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧。2021-10-10