排序可分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，称为内排序；如果排序过程中需要使用外存，则成为外排序。
内排序有以下几类：
插入类排序：直接插入排序、二分法(折半)插入排序、希尔（缩小增量）排序
选择类排序：简单选择排序、堆排序
交换类排序：冒泡排序、快速排序、三路划分的快速排序
归并类排序：二路归并排序
基数类排序：MSD基数排序、LSD基数排序
各种内部排序算法的比较直接插入...
分类：
编程语言 时间：
2015-07-18 11:09:15
阅读次数：
165
基本思想首先将待排序的元素序列分成两个长度相等的子序列，为每一个子序列排序，然后再将它们合并成一个序列。代码private void mergeSort(int[] a, int[] b, int left, int right) {
if (left < right) {
int middle = (left + right) / 2;
mergeSort(...
分类：
编程语言 时间：
2015-07-18 11:03:18
阅读次数：
146
1.冒泡排序
从动画可看出冒泡排序十分慢，为o(n^2)
2.归并排序
归并排序(MergeSort)的基本思想是：将待排序文件看成为n个长度为1的有序子文件，把这些子文件两两归并，使得到「n/2」个长度为2的有序子文件；然后再把这「n/2」个有序文件的子文件两两归并，如此反复，直到最后得到一个长度为n的有序文件为止，这种排序方法成为二路归并排序。例如，有初始关键字序列：...
分类：
编程语言 时间：
2015-07-14 18:08:18
阅读次数：
111
《计算机算法设计与分析》（第3版） 王晓东 电子工业出版社递归与分治策略二分搜索算法二路归并排序快速排序动态规划矩阵连乘问题斐波那契数列贪心算法最优装载活动安排问题其它可用贪心算法求解的问题回溯法图的m着色问题素数环问题分支限界法装载问题
分类：
编程语言 时间：
2015-07-12 21:31:26
阅读次数：
183
二路归并排序 归并排序采用了一种”分而治之“的策略：将原问题分解成Ｎ个规模较小而结构与原问题相似的子问题；递归求解这些子问题，然后合并其结果，从而得到原问题的解。分治模式一般遵循以下三个步骤：分解（Divide）：将原问题分解成若干子问题；解决（Conquer）：递归地求解各子问题。若子问题足够小....
分类：
编程语言 时间：
2015-07-05 23:48:19
阅读次数：
184
一、归并排序
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
归并过程为：比较a[i]和a[j]的大小，若a[i]≤a[j]，则将第一个有序表中的元素a[i]复制到r[k]中，...
分类：
编程语言 时间：
2015-06-24 18:51:30
阅读次数：
134
题目意思：对两个递增链表进行归并排序思路：没什么好说的，二路归并 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ...
分类：
编程语言 时间：
2015-06-14 12:08:08
阅读次数：
132
题目：现有两个递增的单链表L1和L2，设计一个算法将L1与L2的所有结点归并到递增的单链表L3中。要求：空间复杂度为O(1)。思路：本题可采用二路归并思路，但题目要求空间复杂度为O(1)，因此不能复制结点，只能破坏L1和L2将结点插入到L3中。代码：void Merge(LinkList &L1,LinkList &L2,LinkList &L3)
{
LinkList *p=L1.head...
分类：
编程语言 时间：
2015-06-07 18:55:19
阅读次数：
350
1. 问题描述 有两个有序的整型数组a和b（没有重复元素），他们的长度分别为lenA和lenB，求出他们的共同元素。
例如：a = 0,1,3,5,7,9,11；b = 2,3,4,7,11；
它们的交集为{3，7，11}。2. 方法思路 求交集的方法有很多种，但数组的长度会影响算法的效率。2.1 长度相当时，可采取的算法2.1.1 二路归并 对于数组a，b分别以i,j从头遍历数组...
分类：
编程语言 时间：
2015-06-06 23:35:21
阅读次数：
151
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并过程为：比较a[i]和a[j]的大小，...
分类：
编程语言 时间：
2015-06-03 11:37:20
阅读次数：
237
