排序是将元素按升序（或）降序排列的过程。
排序的类型
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 <= mid && l2 <= high; i++) { if(a[l1] <= a[l2]) b[i] = a[l1++]; else b[i] = a[l2++]; } while(l1 <= mid) b[i++] = a[l1++]; while(l2 <= high) b[i++] = a[l2++]; for(i = low; i <= high; i++) a[i] = b[i]; } void sort(int low, int high) { int mid; if(low < high) { mid = (low + high) / 2; sort(low, mid); sort(mid+1, high); merging(low, mid, high); } else { return; }}int main() { int i; printf("List before sorting"); for(i = 0; i <= max; i++) printf("%d ", a[i]); sort(0, max); printf("
List after sorting
"); for(i = 0; i <= max; i++) printf("%d ", a[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语言中解释归并排序技术的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1444419.html
微信扫一扫 
支付宝扫一扫 
