Sort a linked list inO(nlogn) time using constant space complexity.常见排序方法有很多，插入排序，选择排序，堆排序，快速排序，冒泡排序，归并排序，桶排序等等。。它们的时间复杂度不尽相同，而这里题目限定了时间必须为O(nlgn)，符合要...
分类：
编程语言 时间：
2015-01-26 13:23:44
阅读次数：
194
转自：http://blog.chinaunix.net/uid-20773165-id-1847742.html1.稳定性比较插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的选择排序、希尔排序、快速排序、堆排序是不稳定的2.时间复杂性比较插入排序、冒泡排序、选择排序的时间复杂性为...
分类：
编程语言 时间：
2015-01-25 19:38:46
阅读次数：
263
归并排序同为分治法，但是与快速排序不同
快速排序更偏向于分，在分的递归过程中的两侧数据交换
而归并排序更偏向于合并，在两半部分合并的递归中的按顺序排序
代码：
root@ubuntu:/mnt/shared/appbox/mgsort# cat mgsort.c
#include
#include
#include
#include
#include
static in...
分类：
编程语言 时间：
2015-01-24 15:57:21
阅读次数：
121
在一个窗口显示多个工作薄选择多个工作薄，右键打开。视图选项卡，全部重排。对话框中选择排列方式。例如水平并排：
分类：
其他好文 时间：
2015-01-24 06:51:48
阅读次数：
192
算法思想：基本的思想为分治算法，也就是将一个问题分成多个更小的部分递归解决。具体到合并排序，就是将待排序序列分为小的序列，递归进行排序，然后合并。步骤：1、分解：将n个元素分成各含n/2个元素的子序列2、解决：用合并排序对两个子序列递归排序3、合并：合并两个已排序的子序列以得到排序结果在对子序列排序...
分类：
编程语言 时间：
2015-01-23 21:24:23
阅读次数：
225
转白话经典算法系列之五 归并排序的实现#include using namespace std;//将有二个有序数列a[first...mid]和a[mid...last]合并。 void mergearray(int a[], int first, int mid, int last, int ....
分类：
编程语言 时间：
2015-01-23 16:01:15
阅读次数：
186
归并排序算法是用分治策略实现对n个元素进行排序的算法。 其基本思想是：将待排序的元素分成大小大致相同的两个子集合，分别对2个子集合进行排序，最终将排序好的子集合合并成为所要求的排好序的集合。递归版本算法(不完全版本)：1 public static void mergeSort(Compara...
分类：
编程语言 时间：
2015-01-22 15:13:14
阅读次数：
220
1,堆排序概念点击打开链接点击打开链接堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法一般都用数组来表示堆，i结点的父结点下标就为(i – 1) / 2。它的左右子结点下标分别为2 * i + 1和2 * i + 2。如第0个结点左右子结点下标分别为1和2堆的插入与...
分类：
编程语言 时间：
2015-01-20 22:04:05
阅读次数：
170
1.归并排序分治模式：（1）分解原问题为若干子问题，这些子问题是原问题的规模较小的实例。（2）解决子问题，递归求解子问题。子问题规模足够小时，直接求解。（3）合并子问题的解，得到原问题的解。归并排序完全遵循分治模式。（1）分解待排序的n个元素列成各具n/2个元素的两个子序列。（2）使用归并排序递归地...
分类：
编程语言 时间：
2015-01-20 17:21:56
阅读次数：
204
根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成N个只包含1个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后...
分类：
其他好文 时间：
2015-01-20 13:38:11
阅读次数：
103
