快速排序算法。python实现。 1 # -*- coding: utf8 -*- 2 3
import random 4 5 def partition(mylist, low, high): 6 pivotkey = mylist[low] 7
while low = piv...
分类：
其他好文 时间：
2014-05-17 01:25:40
阅读次数：
305
题目： Sort a linked list inO(nlogn) time using
constant space complexity.解题思路： 复杂度为O(n* logn)
的排序算法有：快速排序、堆排序、归并排序。对于链表这种数据结构，使用归并排序比较靠谱。递归代码如下：代码： /...
分类：
其他好文 时间：
2014-05-16 05:49:04
阅读次数：
266
直接插入排序概念:带排元素放在elem[0...n-1]中，初始化时，elem[0]自成1个有序区，无序区为elem[1...n-1]，从i=1起，到i=n-1，依次将elem[i]插入有序区[0...n-1]中直接插入排序算法步骤:1.在当前有序区域R[1,i-1]中查找R[i]的正确插入位置K(...
分类：
其他好文 时间：
2014-05-16 04:48:57
阅读次数：
248
嗯，数据结构中，排序是不可少的，下面给出java版本的排序...
分类：
编程语言 时间：
2014-05-15 14:44:49
阅读次数：
330
基于比较的排序时间复杂度至少为O(nlgn)，在时间上堆排序和快速排序基本上都达到了比较排序的极限，如果要获取更快的排序速度，就需要找不是基于比较的排序方法，位图排序就是其中的一个。
位图排序是效率最高的排序算法，其时间复杂度是O(n)，空间复杂度也非常小，但是要求输入的数据不能重复，而且要知道数据的范围。
位图排序的思想比较简单，用计算机的每一位表示一个数，一个int类型的变量就能表...
分类：
其他好文 时间：
2014-05-15 04:41:27
阅读次数：
262
基数排序思想：分配桶，把待排序的数字按照从低到高的顺序排列。主要有两个过程，分配和收集。
分配时，根据数字的位数，从小到大存放到桶中。 收集时，按照顺序，再覆盖原数组。 重复分配和收集的过程，直到到数字的最高位。 好长时间不写C++代码了。。。
代码如下： #include #inc...
分类：
其他好文 时间：
2014-05-14 13:55:13
阅读次数：
239
前面三篇文章分别介绍了插入排序、选择排序和，今天将最后两个排序讲完，分别是归并排序和基数排序。...
分类：
其他好文 时间：
2014-05-14 01:13:39
阅读次数：
346
希尔排序是由D.L.Shell于1959年提出的，所以称为希尔排序。希尔排序又称缩小增量排序，是插入排序的一种改进。
基本思想：希尔排序是基于插入排序的以下特点：待排序的序列元素数量越少排序速度越快；待排序序列的元素基本有序时排序速度越快；基于以上思想将待排序序列分为多个子序列分别进行插入排序，然后...
分类：
其他好文 时间：
2014-05-13 22:11:01
阅读次数：
272
前面我们写了常见的几种排序算法，并分析了各种算法的实现思想，及时间复杂度等情况，但由于只是分析，木有实际的数据做对比测试，所以对各个算法的效率也没有一个明确的概念，下面我们就通过具体的测试来看看同算法之间的效率差距。声明11个长度为100的元素取值范围为0到1000的序列int
length = 1...
分类：
其他好文 时间：
2014-05-13 21:46:24
阅读次数：
323
桶排序是一种效率很高的排序算法，它的时间复杂度为O(n)，但桶排序有一定的限制，只有当待排序序列的元素为0到某一确定取值范围的整数时才适用，典型的例子比如成绩的排序等。
算法思想： 设待排序序列的元素取值范围为0到m，则我们新建一个大小为m+1的临时数组并把初始值都设为0，遍历待排序序列，把待排序序...
分类：
其他好文 时间：
2014-05-13 21:23:40
阅读次数：
351
