1、归并排序
分治思想：每次从中间分开为两个子问题，对每个子问题排序完成之后，将两个已排序的部分进行归并操作即得到最终排序的结果。
(1)如果数组S中元素个数为0或者1返回
(2)选取中间位置的元素下标，对左半部分SL递归排序，对右半部分SR递归排序
(3)将排好序的SL、SR进行归并后返回最终结果
平均时间复杂度O(NlogN)，最坏情况也为O(NlogN)，最好情况为O(N)。
...
分类：
编程语言 时间：
2014-10-30 23:57:55
阅读次数：
470
设有N堆沙子排成一排，其编号为1,2,3,…,N(N<=100)。每堆沙子有一定的数量。现要将N堆沙子并成为一堆。归并的过程只能每次将相邻的两堆沙子堆成一堆，这样经过N-1次归并后成为一堆。找出一种合理的归并方法，使总的代价最小。...
分类：
其他好文 时间：
2014-10-30 21:02:48
阅读次数：
333
JAVA代码实现数据结构中7种基本排序算法：直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序。
希望对您有所帮助。...
分类：
编程语言 时间：
2014-10-30 21:01:12
阅读次数：
238
在PeopleActivity界面，联系人的显示位置是由其display name的第一个字符决定的。
数字开头的联系人会显示在“#”这个header下。
中英文联系人会显示在“A” 到“Z”下。
以符号开头的联系人则没有对应的header，显示在最顶部，如何修改已让它们显示在‘#’号下？
下面的方法可以将其显示在“#”下面（适用于一般ASCII编码内的符号）
JB版本：
C...
分类：
移动开发 时间：
2014-10-30 11:42:58
阅读次数：
215
1、归并排序#include "stdafx.h"#include#include#include#include#define maxn 111111using namespace std;int n, a[maxn], b[maxn];void mergesort(int ll, int rr)...
分类：
编程语言 时间：
2014-10-29 21:27:25
阅读次数：
149
此题要求用归并排序排两个链表，基本思想还是分为分割和合并
合并的代码在Merge Two Sorted List里已经讲得很清楚了。所以这里直接给出代码。...
分类：
其他好文 时间：
2014-10-29 09:15:29
阅读次数：
181
poj 4088:集合运算
题目：（至于4089，那个问题做过，使用归并思想，所以没有写）
描述
小张需要从一批数量庞大的正整数中挑选出第k小的数，因为数据量太庞大，挑选起来很费劲，希望你能编程帮他进行挑选。
输入
第一行第一个是数据的个数n(106)，第二个是需要挑选出的数据的序号k(15)，n和k以空格分隔；
第二行以后是n个数据T(19)，数据之间以空...
分类：
其他好文 时间：
2014-10-27 17:38:49
阅读次数：
379
