摘要： 合并排序就是通过分治策略对n个元素进行排序,其算法复杂度为θ(nlg(n)),比插入排序复杂度要低,下面讲解两种排序方式的实现.input :a[10]={7,3,6,8,4,9,2,1,12,5}output :依照从小到大的顺序输出.首先给出合并排序的思想，是假设两段已经排好了序,再对其合并得出最终的序列的过程.其中的关键是在于合并过程，就是不断的套用子程序。1 /*分割*/2 void Mergesort (int a[],int left,int right)3 { if(left=0,i--)5 { if (key<a[i])6 {a[i+1]=a[i];}7 a[i+... 阅读全文