排序是将元素按升序（或）降序排列的过程。
排序的类型
C 语言提供了五种排序技术，如下 –
冒泡排序（或）交换排序选择排序插入排序（或）线性排序快速排序（或）分区交换排序归并排序（或）外部排序
归并排序
归并排序是分而治之方法。它将数组分成两半，递归地征服并合并（组合）。
让我们考虑下面给出的一个示例 –
采用一个未排序的数组并应用合并排序技术进行排序数组。
38, 27, 43, 3, 9, 82, 10
立即学习“C语言免费学习笔记（深入）”；
现在，通过排序组合数组，如下所示 –
示例
以下是对元素进行排序的 C 程序使用合并排序技术 –
实时演示
#include #define max 10int a[11] = { 10, 14, 19, 26, 27, 31, 33, 35, 42, 44, 0 };int b[10];void merging(int low, int mid, int high) { int l1, l2, i; for(l1 = low, l2 = mid + 1, i = low; l1 "); for(i = 0; i
List after sorting
"); for(i = 0; i
输出
执行上述程序时，会产生以下输出 -
List before sorting10 14 19 26 27 31 33 35 42 44 0List after sorting0 10 14 19 26 27 31 33 35 42 44
登录后复制
以上就是在C语言中解释归并排序技术的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2583696.html
