“归并”的含义是将两个或两个以上的有序表组合成一个新的有序表。
以n个元素的数组为例：可以看作为n个有序的子表，每个子表的长度为1，然后两两合并，得到n/2个长度为2或1的有序子表。然后再两两合并......如此重复，直到合并为一个长度为n的有序表为止。...
分类：
其他好文 时间：
2014-09-25 19:34:57
阅读次数：
119
当我们需要对链表进行排序时，由于不能对它的元素进行随机访问，所以更适合使用归并排序，大名鼎鼎的快速排序用到链表上，效率也很低，原因还是在于不能对链表中的元素进行随机访问，同理，采用堆排序更是不可能的事情。对单链表进行归并排序，单链表与数组相比只能顺序访问每个元素，因此在使用二路归并排序时关键在于找到...
分类：
其他好文 时间：
2014-08-31 22:48:52
阅读次数：
431
#include using namespace std;void merge(int* ptr,int first, int mid, int last){ int len = last - first + 1; int *temp = new int[len]; ...
分类：
其他好文 时间：
2014-08-25 20:59:14
阅读次数：
229
归并排序 归并排序(MergeSort)的基本思想是：将待排序文件看成为n个长度为1的有序子文件，把这些子文件两两归并，使得到「n/2」个长度为2的有序子文件；然后再把这「n/2」个有序文件的子文件两两归并，如此反复，直到最后得到一个长度为n的有序文件为止，这种排序方法成为二路归并排序。例如，...
分类：
其他好文 时间：
2014-08-19 16:01:04
阅读次数：
191
二路归并排序的时间复杂度是O(n*log2n)，空间复杂度是O(n)。
代码如下：
/**
* 源码名称：MergeSort.java
* 日期：2014-08-11
* 程序功能：合并排序
* 版权：CopyRight@A2BGeek
* 作者：A2BGeek
*/
public class MergeSort {
public void mergeSort(int[]...
分类：
其他好文 时间：
2014-08-11 17:52:02
阅读次数：
204
排序算法总结(C语言版)1. 插入排序1.1 直接插入排序1.2 Shell排序2. 交换排序2.1 冒泡排序2.2 快速排序3. 选择排序3.1 直接选择排序3.2 堆排序4. 归并排序4.1 二路归并排序4.2 自然合并排序5. 分布排序5.1 基数排序1.插入排序1.1 直接插入排序...
分类：
编程语言 时间：
2014-08-01 23:04:42
阅读次数：
349
