之前我们介绍了几种O(nlgn)的排序算法：快速排序、合并排序和堆排序，本节我们介绍基于比较的排序算法的下界以及几个线性时间的排序算法——计数排序、基数排序、桶排序。...
分类：
其他好文 时间：
2014-07-08 14:10:28
阅读次数：
243
排序算法有很多种，这里在复习和分析的基础上，做一个自己的总结；首先要知道有哪些排序算法，google一下，有云C语言7大经典排序算法（也有8大）。主要包括冒泡排序，快速排序，选择排序，插入排序，希尔排序，归并排序，堆排序，8大的还有基数排序。各有各的版本，代码写法也各不相同。所以这里以整理思路为先，...
分类：
编程语言 时间：
2014-07-06 23:13:49
阅读次数：
301
简述计数排序
看了好多别人写的计数排序，看了好久都没看懂，弄了好久最后发现这么简单居然花了几个小时，所以在这里写上，希望和我一样的初学者不会再绕弯路。
一、简述计数排序的思想：
设被排序的数组为A,排序后存储到B，C为临时数组。所谓计数，首先是通过一个数组C[i]计算大小等于i的元素个数，此过程只需要一次循环遍历就可以；在此基础上，计算小于或者等...
分类：
其他好文 时间：
2014-07-04 08:26:18
阅读次数：
248
计数排序是一种稳定的排序算法，它不是比较排序。计数排序是有条件限制的：排序的数必须是n个0到k的数，所以计数排序不适合给字母排序。计数排序时间复杂度：O(n+k)，空间复杂度：O(k)，当k=n时，时间复杂度可以达到O(n)。计数排序思想：给定一个符合规定的无序数组，先求出这个数组中最大的数，...
分类：
其他好文 时间：
2014-07-04 00:00:59
阅读次数：
271
Sort colors：Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the...
分类：
其他好文 时间：
2014-07-01 12:57:43
阅读次数：
179
运算排序 第一：计数排序 1：原理 对于每个输入数，确定小于该数的个数。这样可以直接把数放在输出数组的位置。 2：性能 最差时间复杂度 最优时间复杂度 平均时间复杂度 最差空间复杂度 注：稳定算法 3：应用 适合0~100的范围的数，当然可以和基排序结合而扩展数的范围。 4：实现 void Coun...
分类：
其他好文 时间：
2014-06-28 22:19:21
阅读次数：
208
基数排序
一、基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。
其实现原理：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,
数列就变成一个有序序列。
二、具体操作：此排序的真正实现是通过队列的装置，先进先出...
分类：
其他好文 时间：
2014-06-18 07:30:25
阅读次数：
188
基数排序算法，其原理是将整数按位数切割为不同的数组，然后按每个位数分别进行比较。
基数排序的方法既可以采用LSD（Least significant digital），从键值的最右边开始，也可以采用MSD（Most significant digital），从键值的最左边开始。
基数排序法的效率主要取决于排序不同位的数字时所采用的稳定的中间排序算法。
常用的稳定的排序算法包括：插入排序、合并排序、冒泡排序、折半插入排序、基数排序等。
基数排序算法相比于其他算法...
分类：
其他好文 时间：
2014-06-17 22:55:55
阅读次数：
414
2014.06.17 06:42简介： 基数排序是一种非比较算法，通过多轮的分配与合并来排序整个数组。应用范围比较窄，根据Wikipedia的说法，它只适合整数排序。描述： 基数排序和桶排序有点类似，都是将元素按照特定依据分配到多个桶中。但它和桶排序的区别，在于它要进行不止一次的分配与合并。每次.....
分类：
编程语言 时间：
2014-06-17 21:27:20
阅读次数：
392
package chap08_Linear_Time_Sort;import static
org.junit.Assert.*;import java.util.Arrays;import org.junit.Test;public class
CopyOfSortAlgorithms { /**...
分类：
其他好文 时间：
2014-06-12 20:32:16
阅读次数：
231
