归并排序算法是用分治策略实现对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
常用的命令：对文件操作：rmrm -r：递归删除 -f：强制删除，不提示 -rf：递归并强制删除，不提示du-shmkdir-ptouchlessmoretail-nhead-ncpmvlsls是"List"的意思，列出指定路径下的文件。ls -l：长格式显示 -h：做单位换算，将byte换算成.....
分类：
系统相关 时间：
2015-01-20 17:30:14
阅读次数：
220
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
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。
分类：
编程语言 时间：
2015-01-18 22:29:37
阅读次数：
220
归并排序点击打开链接[cpp]view plaincopy//将有二个有序数列a[first...mid]和a[mid...last]合并。voidmergearray(inta[],intfirst,intmid,intlast,inttemp[]){inti=first,j=mid+1;intm...
分类：
编程语言 时间：
2015-01-18 21:05:46
阅读次数：
295
逆序数的分治求解，时间复杂度O(nlgn)。基本思想是在归并排序的基础上加逆序计数。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAXN 100005...
分类：
其他好文 时间：
2015-01-18 16:55:41
阅读次数：
162
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 归并过程为：比较a[i]和a[...
分类：
编程语言 时间：
2015-01-18 00:50:00
阅读次数：
257
花了点时间一次性实现9个基本排序算法,
其中包括：
【冒泡排序】，【直接选择排序】，【直接插入排序】，
【希尔排序】，【折半插入排序】，【快速排序】，
【堆排序】，【锦标赛排序】，【归并排序】。
储存方式是用数组，元素可以是支持重载运算符的自定义类型，
有在数组中直接复制的，也有在中间过程中用索引记录的，
但最终都结果都保存在原数组中，废话不多说了，直接上代码！...
分类：
编程语言 时间：
2015-01-17 19:31:03
阅读次数：
226
