堆排序基本思路：根据完全二叉树，建立最大最小堆来排序时间复杂度：O(nlongn)/** * */package com;/** * @author wenb * @time 下午03:52:55 * @date 2014-10-24 */public class HeapSort { pu...
分类：
编程语言 时间：
2014-10-24 18:29:10
阅读次数：
221
选择排序基本思路：设个基准，然后通过循环对比找出最小的时间复杂度：O(n2)/** * */package com;/** * @author wenb * @time 下午01:41:21 * @date 2014-10-24 */public class SelectSort { ...
分类：
编程语言 时间：
2014-10-24 16:16:16
阅读次数：
203
http://www.cnblogs.com/archimedes/p/select-sort-algorithm.html
分类：
编程语言 时间：
2014-10-24 00:20:52
阅读次数：
229
http://www.cnblogs.com/archimedes/p/bubble-sort-algorithm.html
分类：
编程语言 时间：
2014-10-24 00:13:15
阅读次数：
336
http://www.cnblogs.com/archimedes/p/cocktail-sort-algorithm.html
分类：
编程语言 时间：
2014-10-24 00:10:00
阅读次数：
230
http://www.cnblogs.com/archimedes/p/4015599.html
分类：
编程语言 时间：
2014-10-24 00:09:50
阅读次数：
233
http://www.cnblogs.com/archimedes/p/quick-sort-algorithm.html
分类：
编程语言 时间：
2014-10-24 00:08:14
阅读次数：
378
http://www.cnblogs.com/archimedes/p/4014912.html
分类：
编程语言 时间：
2014-10-23 23:56:58
阅读次数：
234
快排实现基本思想：取个关键key值对整个序列进行比较，大的放一边，小的放另一边(这就分成两个序列了)。然后继续对两个序列（分开的）进行递归比较，最后实现整个序列的排序。最坏情况的时间复杂度为O(n2)，最好情况时间复杂度为O(nlog2n).package com; //快速排序public ...
分类：
编程语言 时间：
2014-10-23 10:37:27
阅读次数：
173
先说说计数排序的思想：
计数排序假定待排序的所有元素都是介于0到K之间的整数；计数排序使用一个额外的数组countArray，其中第i个元素是待排序数组array中值等于i的元素的个数。然后根据数组countArray来将array中的元素排到正确的位置。
算法的步骤如下：
找出待排序的数组中最大和最小的元素
统计数组中每个值为i的元素出现的次数，存入数组countArray的第i项
对所有的计数累加（从countArray中的第一个元素开始，每一项和前一项相加）
反向填充目标数组：将每个元素i放在新数组...
分类：
编程语言 时间：
2014-10-17 01:47:03
阅读次数：
229
