桶排序是一种稳定的排序方法，也是一种外排序。
桶排序的时间复杂度：最坏情况运行时间：当分布不均匀时，全部元素都分到一个桶中，则O(n^2)，当然[算法导论8.4-2]也可以将插入排序换成堆排序、快速排序等，这样最坏情况就是O(nlgn)。最好情况运行时间：O(n)。
也就说，前面介绍的排序算法要么是O(n^2)，要么是O(nlogn)，只有桶排序是可能实现O(n)排序的...
分类：
编程语言 时间：
2015-02-25 18:44:00
阅读次数：
184
基排序是外排序，稳定的排序算法。
它的时间复杂度：O(d(r+n))，d为每个数的长度，r表示基数，n表示数组中元素的个数。
基数排序是另外一种比较有特色的排序方式，它是怎么排序的呢？我们可以按照下面的一组数字做出说明：12、 104、 13、 7、 9
（1）按个位数排序是12、13、104、7、9
（2）再根据十位排序104、7、9、12、13
（3）再根据百...
分类：
编程语言 时间：
2015-02-25 18:42:17
阅读次数：
169
基本思想：基于分治法，即把待排序的数组序列，分为若干个子序列，对每个子序列排序，然后再把所有有序的子序列合并为一个整体有序的序列。分析可知，如果拿任何一个元素作为子序列，那么所有子序列就已经是有序的，而归并排序的关键就在于如何合并，也就是“归并”。
归并排序是外排序，稳定排序，时间复杂度是O(nlogn).
详细说归并排序的过程：1个...
分类：
编程语言 时间：
2015-02-23 17:55:50
阅读次数：
272
题目大意：给你N种箭的箭身长度和支数，按长度排序后，按">+---+>"的样子(其中"+--+"
为箭身)输出每支箭，但是每种箭后边多一个空格。
思路：因为长度最多不超过30，所以用桶排序的方法，箭身长度作为下标，个数作为数组值，
这样就不需要额外排序了，然后按要求输出，注意空行。...
分类：
其他好文 时间：
2015-02-01 09:35:31
阅读次数：
156
原文:经典算法题每日演练——第十八题 外排序 说到排序，大家第一反应基本上是内排序，是的，算法嘛，玩的就是内存，然而内存是有限制的，总有装不下的那一天，此时就可以来玩玩
外排序，当然在我看来，外排序考验的是一个程序员的架构能力，而不仅仅局限于排序这个层次。 一：N路归并排序
1.概序 我们知道算法中...
分类：
编程语言 时间：
2015-01-16 12:55:26
阅读次数：
265
排序是数据结构的一种重要运算。本章的5.1节至5.6节介绍内排序的各种方法，5.7节介绍外排序方法。此外，堆排序也是一种典型的选择排序，有关堆排序的算法将在第8章中介绍。5.1基本概念在讨论排序的概念之前，首先引入排序码的概念。排序码是结点中的一个或多个字段，其值作为排序运算中的依据。排序码可以是关...
分类：
编程语言 时间：
2014-12-11 20:45:43
阅读次数：
183
排序有内部排序和外部排序，内部排序是指数据记录在内存中进行排序，而外排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里所说的八大排序是内部排序：当n较大，则应采用时间复杂度为O（nlog2n）的排序算法：快速排序、堆排序和归并排序。快速排序：是目前基于比较的内部排...
分类：
编程语言 时间：
2014-11-01 16:04:29
阅读次数：
281
1、排序技巧
实现一次排序即完成组合排序：将多个徐排序的数字当作字符串首尾连接在一起进行排序。用到字符串比对
2、排序的稳定性
3、内排序和外排序
内排序是在整个排序过程中，待排序的所有记录全部被防止在内存中。外排序是由于排序的记录个数太多，不能同时放置在内存，整个排序过程需要在内外存之间多次交换数据才能进行。
时间性能：高效的内排序算法应该是具有尽可能少的关键字比较次数和尽可能少的记录...
分类：
编程语言 时间：
2014-10-25 10:37:30
阅读次数：
141
排序一直以来都是让我很头疼的事，以前上《数据结构》打酱油去了，整个学期下来才勉强能写出个冒泡排序。由于下半年要准备工作了，也知道排序算法的重要性（据说是面试必问的知识点），所以又花了点时间重新研究了一下。 排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如....
分类：
编程语言 时间：
2014-09-10 17:37:40
阅读次数：
219
这是我的博文系列《内部排序算法》的第一篇。所谓排序，就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。所谓内部排序，是指在排序过程中，若整个文件都是放在内存中处理，排序时不涉及数据的内、外存交换（外排序的定义则相反）。
内部排序法按照策略可以划分为五类：插入排序、选择排序、交换排序、归并排序和分配排序。待排文件的存储方式采用顺序表(或直接用向量)作为存储结构（其他的...
分类：
其他好文 时间：
2014-08-26 00:31:45
阅读次数：
352
