![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
luckyone2014
想思路是苦涩艰辛的,但是打代码是愉快的。
展开
-
归并排序求逆序数
并归排序的算法:http://blog.csdn.net/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)// 分治法原创 2014-08-13 16:21:33 · 620 阅读 · 0 评论 -
归并排序 分治+递归
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 }{原创 2014-08-13 16:00:49 · 740 阅读 · 0 评论