C語言開發(fā)之歸并排序詳解及實例
更新時間：2017年03月19日 10:26:34 投稿：lqh
這篇文章主要介紹了 C語言開發(fā)之歸并排序詳解及實例的相關(guān)資料,需要的朋友可以參考下
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é)果:
感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
相關(guān)文章
C++是面向?qū)ο缶幊痰?這也是C++與C語言的最大區(qū)別,而類和對象就是C++面向?qū)ο蟮幕A(chǔ),下面這篇文章主要給大家介紹了關(guān)于C++初階教程之類和對象的相關(guān)資料,需要的朋友可以參考下2022-02-02
大家好，本篇文章主要講的是C語言關(guān)于時間復(fù)雜度詳解，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下，方便下次瀏覽2022-01-01
這個也算是企業(yè)招工里面比較常見的一道筆試面試題了，非常簡單。個人覺得考的主要是對指針使用的熟練程度，還有對字符串類內(nèi)部原理的掌握程度2013-12-12
這篇文章主要介紹了VC實現(xiàn)五子棋游戲的一個算法示例,對于學(xué)習數(shù)據(jù)結(jié)構(gòu)與算法的朋友有一定的借鑒價值,需要的朋友可以參考下2014-08-08
這篇文章主要介紹了C語言中如何利用循環(huán)嵌套輸出一個菱形問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-02-02
這篇文章主要介紹了c++自帶的查找函數(shù),本文通過實例代碼給大家介紹的非常詳細，對大家的學(xué)習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2023-09-09
這篇文章主要介紹了C++無法重載點符號、::、sizeof等的原因的相關(guān)資料,需要的朋友可以參考下2016-05-05
C++ std::initializer_list 實現(xiàn)原理解析及遇到問題
這篇文章主要介紹了C++ std::initializer_list 實現(xiàn)原理勘誤,本文通過源碼解析給大家介紹的非常詳細，對大家的學(xué)習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-02-02
二分查找也稱折半查找（Binary?Search），它是一種效率較高的查找方法。但是，折半查找要求線性表必須采用順序存儲結(jié)構(gòu)，而且表中元素按關(guān)鍵字有序排列，本篇文章教你用二分查找編寫猜數(shù)字游戲2022-02-02
生辰八字，簡稱八字，是指一個人出生時的干支歷日期；年月日時共四柱干支，每柱兩字，合共八個字。這篇文章主要介紹了C語言實現(xiàn)計算生辰八字五行的示例代碼，需要的可以參考一下2023-03-03