主要介绍了C语言对归并排序算法的使用,归并排序算法的平均事件复杂度为(nlog n),需要的朋友可以参考下

基础概念 百度百科是这么描述归并排序的： 归并操作(merge)，也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。 设有数列 {6，202，100，301，38，8，1} 初始状态： [6] [202] [100] [301] [38] [8] [1] 比较次数  　　i=1 [6 202 ] [ 100 301] [ 8 38] [ 1 ]　3 　　i=2 [ 6 100 202 301 ] [ 1 8 38 ]　4 　　i=3　[ 1 6 8 38 100 202