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