1. 计算字符个数 输入 ABCDEF A 输出 1 明明的随机数(注意的是测试有多组数，需要加while) //可以用set，或者是其他的排序，桶排序 ...
分类：
其他好文 时间：
2018-07-03 23:50:57
阅读次数：
237
之前的排序都是基于比较的排序，而桶排序是基于数据状况的排序，这就比较麻烦了，虽然很快，可是分析数据状况是很繁琐的。桶排序 是可以实现稳定排序的。常用有两种实现，一种是计数排序，一种是基数排序 (最后一节)。 桶排序的扩展，排序后的最大相邻数差值问题。有N个数字，建立N+1个桶，最大的差值不可能来自一 ...
分类：
其他好文 时间：
2018-07-03 19:50:52
阅读次数：
137
一、计数排序 二、基数排序 三、桶排序 四、对比不同排序方法 ...
分类：
编程语言 时间：
2018-07-02 21:36:57
阅读次数：
190
第一行输入n，表示要输入数的个数，第二行输入n个数字。 输入样例： 6 1 3 5 8 3 9 输出样例： 1 3 3 5 8 9 ...
分类：
编程语言 时间：
2018-06-24 17:55:19
阅读次数：
169
综述 最近复习了各种排序算法，记录了一下学习总结和心得，希望对大家能有所帮助。本文介绍了冒泡排序、插入排序、选择排序、快速排序、归并排序、堆排序、计数排序、桶排序、基数排序9种经典的排序算法。针对每种排序算法分析了算法的主要思路，每个算法都附上了伪代码和C++实现。 算法分类 原地排序(in-pla ...
分类：
编程语言 时间：
2018-06-14 18:31:17
阅读次数：
216
前面讲的是比较排序算法，主要有冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 非比较排序算法：计数排序，基数排序，桶排序。在一定条件下，它们的时间复杂度可以达到O(n)。 一，计数排序（Counting Sort） (1)算法简介 计数排序(Counting sort)是一种稳定的排序 ...
分类：
编程语言 时间：
2018-06-08 00:51:06
阅读次数：
245
/** * 桶排序 */ @Test public void bucketSort(){ int[] array = {5,6,7,8,9,1,2,3,5,6,7,8,9}; buckerSort(array); System.out.println(Arrays.toString(array)); ...
分类：
编程语言 时间：
2018-05-27 13:47:01
阅读次数：
193
一、桶排序 void Bucket_Sort(ElementType A[], int N) { count[]初始化; while(读入1个学生成绩grade) 将该生插入count[grade]链表; for(i=0;i<M;i++) { if(count[i]) 输出整个count[i]链表; ...
分类：
编程语言 时间：
2018-05-11 20:30:43
阅读次数：
175
1.计数排序 T(n)=O(n)，S(n)与桶的数量有关，算法稳定。 2.基数排序 T(n)=O(n*m),m是所排序的最大位数。 S(n)=O(n)，算法稳定。 ...
分类：
编程语言 时间：
2018-05-05 12:38:40
阅读次数：
174
最近几天在研究排序算法，看了很多博客，发现网上有的文章中对排序算法解释的并不是很透彻，而且有很多代码都是错误的，例如有的文章中在“桶排序”算法中对每个桶进行排序直接使用了Collection.sort()函数，这样虽然能达到效果，但对于算法研究来讲是不可以的。所以我根据这几天看的文章，整理了一个较为完整的排序算法总结，本文中的所有算法均有JAVA实现，经本人调试无误后才发出，如有错误，请各位前辈指
分类：
编程语言 时间：
2018-04-26 12:21:50
阅读次数：
142
