C语言实现归并排序算法实例
归并排序（Merge sort）是创建在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。
一个归并排序的例子:对一个随机点的链表进行排序
算法描述
归并操作的过程如下：
申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 设定两个指针，最初位置分别为两个已经排序序列的起始位置 比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置 重复步骤3直到某一指针到达序列尾 将另一序列剩下的所有元素直接复制到合并序列尾
特点：
归并排序是稳定的排序.即相等的元素的顺序不会改变, 速度仅次于快速排序，但较稳定。
归并操作
归并操作(merge)，也叫归并算法，指的是将两个顺序序列合并成一个顺序序列的方法。
如：设有数列 [6，202，100，301，38，8，1]
初始状态：6, 202, 100, 301, 38, 8, 1
第一次归并后：[6, 202], [100, 301], [8, 38], [1]，比较次数：3；
第二次归并后：[6, 100, 202, 301]，[1, 8, 38]，比较次数：4；
第三次归并后：[1, 6, 8, 38, 100, 202, 301]，比较次数：4；
总的比较次数为：3+4+4=11,；
逆序数为14；
算法实现
/pic/pic/pic/pic/pic/pic/pic/ sizeof(a[0]); mid = n / 2; merge_sort(a, 0, n - 1); for(int k = 0; k < n; k++) printf("%d ", a[k]); printf("n"); return 0;}
使用递归实现：
/pic/pic/pic/pic/pic/ 2; merge_sort(array, first, mid); merge_sort(array, mid + 1, last); merge(array, first, mid, last); }}int main(){ int a[] = {288, 52, 123, 30, 212, 23, 10, 233}; int n, mid; n = sizeof(a) / sizeof(a[0]); mid = n / 2; merge_sort(a, 0, n - 1); for(int k = 0; k < n; k++) printf("%d ", a[k]); printf("n"); return 0;}
【C语言实现归并排序算法实例】相关文章：
C语言实现归并排序算法实例分析01-25
C语言实现归并排序算法02-04
C++归并排序算法实例02-09
C语言冒泡排序算法实例12-19
C++实现自顶向下的归并排序算法08-24
C++实现自底向上的归并排序算法03-14
C语言中实现KMP算法实例11-16
C语言选择排序算法及实例代码03-16
C语言奇偶排序算法详解及实例代码11-12