/** * 基数排序 */ @Test public void RadioSort(){ int[] array = {123,345,5555,66666,764,12,33,455}; int maxLength = maxLength(array); int[] newArray = sort ...
分类：
编程语言 时间：
2018-05-27 14:45:00
阅读次数：
200
/** * 桶排序 */ @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
第一节讲的计数排序有很好的运行时间表现，但因为占用空间的问题，只适用于数字非常有限的情况；
第二节讲的冒泡排序解决了计数排序空间的问题，但时间复杂度却变成了O(n^2)。
对此的优化引出了快速排序。
分类：
编程语言 时间：
2018-05-19 19:41:57
阅读次数：
220
对于一个int数组，请编写一个计数排序算法，对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。 测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5] 计数排序 class CountingSort { public: int* countingSort(in ...
分类：
编程语言 时间：
2018-05-19 16:57:47
阅读次数：
235
期末成绩出来了，大白考了第4名，得了6 分，总分10分，回家妈妈打他了一顿：你看邻居家的孩子考得多好呀！
分类：
编程语言 时间：
2018-05-17 21:40:33
阅读次数：
223
一、桶排序 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
数组排序问题-计数排序昨天我们留了一道题目“给你一个整型数组，里面出现的数在[0-100]之间，能用最优化的方法帮我排序吗”。1.确保我们理解了问题，并且尝试一个例子，确认理解无误。这是一道排序算法题，我们学过很多排序的算法。不一样的是，它给定一个额外的条件，数组里的每个数字都在1-100之间。如果我们采取传统的排序算法，这个条件我们好像用不上。大家在面试的时候如果发现有条件没有用上，基本上我们给
分类：
编程语言 时间：
2018-05-07 23:49:49
阅读次数：
253
昨天同桌为我推荐了p1904这道水题，然后他就写不出来了……本来不想写，但是看他写得很麻烦，为了给他展示我的代码能力就写了一下。 即使类型为“其他”，但还是掩盖不了模拟的事实。那么直接sort Ai，再在前k个牛中找到Bi最高的就行。复杂度为N*logN+k 往上看了一眼，p1903好像也挺简单。 ...
分类：
其他好文 时间：
2018-05-07 14:47:01
阅读次数：
154
1.荷兰三色国旗问题 问题描述：一个数组只含有三种元素：0，1，2，不使用计数排序，将0放在1的左边，2放在1的右边。 分析： 1.可借鉴快排中划分的思想。将数组分为{0区},arr[],{2区} 2.遍历arr,当发现0时，0区向右扩，发现2时，2区向左扩， 3.当前元素进入2区时，结束。 2.行 ...
分类：
编程语言 时间：
2018-05-07 13:42:20
阅读次数：
164
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
