摘要: 归并排序(一) 归并排序介绍 归并排序是一种稳定的排序方法,时间复杂度O(n log(n)),主要思路是递归实现,把数组a[] ,分成两部分,分别进行排序,然后从新排序的两个(其中实现的时候用一个子数组就搞定了,这是个牛X的地方)子数组中取较小的数放入保存最后结果的数组中。核心思想:就是把两个已经排好的数组合成一个排序的数组。(显然是递归了)(二) 归并排序的代码实现代码一:#include<iostream>using namespace std;int Sort(int a[],int merge[],int low,int high)//把a中的值排序到merge中{ int 阅读全文
posted @ 2013-04-18 12:44 黎明露珠 阅读(148) 评论(0) 推荐(0) 编辑