C语言开发之归并排序详解及实例
更新时间：2017年03月19日 10:26:34 投稿：lqh
这篇文章主要介绍了 C语言开发之归并排序详解及实例的相关资料,需要的朋友可以参考下
C语言归并排序
即将两个都升序（或降序）排列的数据序列合并成一个仍按原序排列的序列。
上代码:
#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数组的元素:\n");
for(l = 0 ; l < m ; l++)
{
printf("%d ",a[l]);
}
printf("\nb数组的元素:\n");
for(l = 0 ; l < n ; l++)
{
printf("%d ",b[l]);
}
printf("\n合并后的数组元素:\n");
while(i<m && j<n) /*将a、b数组中的较小数依次存放到c数组中*/
{
if(a[i]<b[j])
{
c[k]=a[i];
i++;
}
else
{
c[k]=b[j];
j++;
}
k++;
}
while(i>=m && j<n) /*若a中数据全部存放完毕，将b中余下的数全部存放到c中*/
{
c[k]=b[j];
k++;
j++;
}
while(j>=n && i<m) /*若b中数据全部存放完毕，将a中余下的数全部存放到c中*/
{
c[k]=a[i];
k++;
i++;
}
for(i=0;i<m+n;i++)
printf("%d ",c[i]);
return 0 ;
}
运行结果:
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
相关文章
C++是面向对象编程的,这也是C++与C语言的最大区别,而类和对象就是C++面向对象的基础,下面这篇文章主要给大家介绍了关于C++初阶教程之类和对象的相关资料,需要的朋友可以参考下2022-02-02
大家好，本篇文章主要讲的是C语言关于时间复杂度详解，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览2022-01-01
这个也算是企业招工里面比较常见的一道笔试面试题了，非常简单。个人觉得考的主要是对指针使用的熟练程度，还有对字符串类内部原理的掌握程度2013-12-12
这篇文章主要介绍了VC实现五子棋游戏的一个算法示例,对于学习数据结构与算法的朋友有一定的借鉴价值,需要的朋友可以参考下2014-08-08
这篇文章主要介绍了C语言中如何利用循环嵌套输出一个菱形问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-02-02
这篇文章主要介绍了c++自带的查找函数,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-09-09
这篇文章主要介绍了C++无法重载点符号、::、sizeof等的原因的相关资料,需要的朋友可以参考下2016-05-05
C++ std::initializer_list 实现原理解析及遇到问题
这篇文章主要介绍了C++ std::initializer_list 实现原理勘误,本文通过源码解析给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-02-02
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列，本篇文章教你用二分查找编写猜数字游戏2022-02-02
生辰八字，简称八字，是指一个人出生时的干支历日期；年月日时共四柱干支，每柱两字，合共八个字。这篇文章主要介绍了C语言实现计算生辰八字五行的示例代码，需要的可以参考一下2023-03-03
最新评论