1 时间复杂度比较1） 从平均时间复杂度来考虑：直接插入排序、冒泡、直接选择是三种简单的排序方法，为O(N2)，快速、堆、二路归并排序为O(nlog2n)，希尔排序介于两者之间。2） 从最好的时间复杂度考虑：直接插入排序和冒泡为O(n),其他的最好情况平均相同。3） 从最坏的时间复杂度考虑：快速排序...
分类：
编程语言 时间：
2015-04-02 10:18:47
阅读次数：
113
##选择题部分## 1.new和malloc的区别 http://blog.sina.com.cn/s/blog_6fc5bfa90100qgd7.html http://blog.sina.com.cn/s/blog_6fc5bfa90100qgd7.html 2.二路归并排序，选择排序，冒泡排序，插入排序 http://blo...
分类：
其他好文 时间：
2015-03-21 23:05:28
阅读次数：
481
gamefrye归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（DivideandConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序的..
分类：
编程语言 时间：
2015-03-10 01:33:38
阅读次数：
178
二路归并排序算法 一、基本思想：将两个有序表放在同一数组中相邻的位置上，如 R[low...mid] 和 R[mid+1...high]，每次从两个段中取一个较小的数据顺序的放入数组 R´中，即将两个有序的子表合并成一个有序的表。 二、C 语言代码： 1 #include 2 ...
分类：
编程语言 时间：
2015-03-07 06:13:44
阅读次数：
259
转自：http://blog.chinaunix.net/uid-20773165-id-1847742.html1.稳定性比较插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的选择排序、希尔排序、快速排序、堆排序是不稳定的2.时间复杂性比较插入排序、冒泡排序、选择排序的时间复杂性为...
分类：
编程语言 时间：
2015-01-25 19:38:46
阅读次数：
263
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 归并过程为：比较a[i]和a[...
分类：
编程语言 时间：
2015-01-18 00:50:00
阅读次数：
257
插入归并
归并排序的时间复杂度为O(nlgn)，空间复杂度为O(n)；
但是一般来讲，基于从单个记录开始两两归并的排序并不是特别提倡，一种比较常用的改进就是结合插入排序，即先利用插入排序获得较长的有序子序列，然后再两两归并（改进后的归并亦是稳定的，因为插入排序是稳定的）。之所以这样改进是有原因的：尽管插入排序的最坏情况是O(n^2)，看起来大于归并的最坏情况O(nlgn)，但通常情况下，由于插...
分类：
其他好文 时间：
2015-01-17 18:03:28
阅读次数：
222
归并排序也是一种很优越的排序方式，并且时间复杂度为O(nlogn)，而且归并排序的思想很有意思很有启发，包括排序过程和时间复杂度的推导等等，具体可以google一下。下面给出二路归并的实现代码。#includeusing namespace std;void merge(int data[],i.....
分类：
编程语言 时间：
2015-01-12 00:08:16
阅读次数：
260
一：起因
（1）包括冒泡算法、快排算法、插入排序算法等；还有基于外部排序的归并排序（以二路归并排序为例 ）
但是基本上在一个数量级上；
（2）
mergesort (归并排序) 可以应用在外部排序，这与基于内存的quicksort(快速排序)略有不同，他们的算法复杂度都可以达到O(nlogn)
（3)mergesort 是稳定的排序算法，需要额外的空间开销O(n)...
分类：
其他好文 时间：
2015-01-06 17:52:40
阅读次数：
241
Sort a linked list inO(nlogn) time using constant space complexity.O(nlogn)，我们可以第一时间想到常用的二路归并排序，快速排序和堆排序，其中快排和堆排只适用于线性表，即数组，故这道编程题毫无疑问用二路归并排序；* 1. 利用一...
分类：
其他好文 时间：
2014-11-19 07:24:33
阅读次数：
225
