万事屋

并归排序的算法:http://blog.youkuaiyun.com/u013532224/article/details/38538197 #include //很稳定的 O(log(n)*n) int a[500]={9,4,3,7,3,8,2,4,8}; int tem[500]; int sum; void mergearr(int fir,int mid,int las)// 分治法

0 1 2 3 4 5 6 7 8 //下标 { 9 , 4 , 3 , 7 , 3 , 8 , 2 , 4 , 8 }//通过mergesort函数递归 来切 开始的时候fir=0, las=8, mid=4 所以下标0-4,分为前组 5-8分为后组 { 9 , 4 , 3 , 7 , 3 }{ 8 , 2 , 4 , 8 } { 9 , 4 , 3 }{