C语言开发之归并排序详解及实例

2025-05-27 0 26

C语言归并排序

即将两个都升序(或降序)排列的数据序列合并成一个仍按原序排列的序列。

C语言开发之归并排序详解及实例

上代码:

?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51
#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语言开发之归并排序详解及实例

感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

收藏 (0) 打赏

感谢您的支持,我会继续努力的!

打开微信/支付宝扫一扫,即可进行扫码打赏哦,分享从这里开始,精彩与您同在
点赞 (0)

声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。

快网idc优惠网 建站教程 C语言开发之归并排序详解及实例 https://www.kuaiidc.com/73915.html

相关文章

发表评论
暂无评论