归并排序
--子非鱼--
一个人幸运的前提是有能力和有条件改变自己
展开
-
归并排序
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。值得注意的是归并排序是一种稳定的排序方法。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。 #include #include using namespace std; const int INF=1e5; int num原创 2013-05-08 10:33:45 · 611 阅读 · 0 评论 -
nyoj 117 求逆序数
点击打开题目链接 本题一般方法会超时,用的是归并排序的方法。 #include #include #include using namespace std; const int INF=1e6+2; int num[INF]; long long cnt; void MergeSort(int s,int m,int e) //归并排序 { int *temp=new i原创 2013-09-18 09:48:42 · 800 阅读 · 0 评论