排序可分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，称为内排序；如果排序过程中需要使用外存，则成为外排序。
内排序有以下几类：
插入类排序：直接插入排序、二分法(折半)插入排序、希尔（缩小增量）排序
选择类排序：简单选择排序、堆排序
交换类排序：冒泡排序、快速排序、三路划分的快速排序
归并类排序：二路归并排序
基数类排序：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
一. 题目描述 使用归并排序对n个元素进行排序。 二. 题目分析 归并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是： 将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。 三. 算法实现 #include #defi...
分类：
编程语言 时间：
2015-05-16 11:42:27
阅读次数：
225
将若干个有序序列进行两两合并，直到所有待排记录都在一个有序序列为止。1、二路归并排序 对于任意一个给定长度为n的待排序列，其中的n个记录各自为一个有序序列（单个记录必定是有序的），然后把相邻的两个序列归并，组成一个新的有序序列，一次下去，直到归并成一个有序序列为止。把两个有序序列归并，数组ar...
分类：
编程语言 时间：
2015-05-03 11:48:57
阅读次数：
134
第一段代码和合并排序差不多，用它来和第二段代码——二路归并排序作对比。这一系列博客的特点就是——给出每趟排序的结果本来想着好好写一下过程，弄个图片什么的，不过觉得网上的解析太多了，都比较好，所以这些博客就算是对自己的总结吧。#include<stdio.h>
#include&..
分类：
编程语言 时间：
2015-04-29 19:58:17
阅读次数：
208
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
