有天小诺和女友小馨在黄山的情人谷发现了8块小石头，上面分别写有数字5，2，1，2，4，7，8，7小馨让小诺用计算机编程给他这些石头排排序。输出结果是1，2，2，4，5，7，7，8 小诺思考了一下，这些数字都是小于9的，我就用个数组来记录这些数，数组下标记录这8个数，数组值记录该数出现的次数，然后依次 ...
分类：
编程语言 时间：
2016-07-31 11:39:54
阅读次数：
158
问题提出： 将以下数据： 6, 8, 2, 3, 4, 0, 9, 1, 5，1 按从小到达排列。 桶排序原理： 桶排序也叫计数排序，简单来说，就是将数据集里面所有元素按顺序列举出来，然后统计元素出现的次数。最后按顺序输出数据集里面的元素。 排序过程如下： 一、初始化桶的大小 把数据集里面每一个元素 ...
分类：
编程语言 时间：
2016-07-29 19:07:03
阅读次数：
383
不好想，用桶排序解决。 int findMissingPostive(int A[], int n) { bucket_sort(A, n); for (int i = 0; i < n; i++) if (A[i] != i + 1) return i + 1; return n + 1; } v ...
分类：
其他好文 时间：
2016-07-12 18:56:13
阅读次数：
118
日常操作中常见的排序方法有：冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。 一、冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有 ...
分类：
编程语言 时间：
2016-07-02 14:31:48
阅读次数：
170
这道题目是，给你一组乱序非负整数，求排好序后，这组数的连续两个数的最大差值。 例如，3,9,10,2,8,4,1。则最大差值是4。 一开始就考虑到可能要使用桶排序，但是最开始的思路是按照数的最高位的值大小来排序，这个思路并不行。 后来上网查了下答案。一开始没看懂。 大概思路是： 另max,min分别 ...
分类：
其他好文 时间：
2016-06-27 15:26:35
阅读次数：
113
1. 交换排序 （1）冒泡排序 （2）快速排序 2. 选择排序 （1）直接选择排序 （2）堆排序 3. 插入排序 （1）直接插入排序 （2）希尔排序 4. 合并排序 （1）合并排序 5. 非比较排序 （1）计数排序 （2）桶排序 （3）基数排序 ...
分类：
编程语言 时间：
2016-06-22 20:13:57
阅读次数：
207
在我们生活的这个世界中到处都是被排序过的。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序……总之很多东西都需要排序，可以说排序是无处不在。现在我们举个具体的例子来介绍一下排序算法。 首先出场的我们的主人公小哼，上面这个可爱的娃就是啦。 ...
分类：
编程语言 时间：
2016-06-19 23:01:35
阅读次数：
342
闲着的时候看到一篇“九大排序算法在总结”，瞬间觉得之前数据结构其实都有学过，但当初大多数都只是老师随口带过，并没有仔细研究一下。遂觉：这是欠下的账，现在该还了。 排序按照空间分类： In-place sort不占用额外内存或占用常数的内存 插入排序、选择排序、冒泡排序、堆排序、快速排序。 Out-p ...
分类：
编程语言 时间：
2016-06-15 10:45:45
阅读次数：
300
来源:<啊哈算法>5个数字53528需要排序.用到了桶排序思路l=[0,0,0,0,0,0,0,0,0,0]
p=[5,3,5,2,8]
foriinrange(10):
forjinp:
ifi==j:
l[i]+=1
printl
new_l=[]
foriinrange(10):#核心点在这里
ifl[i]!=0:
forjinrange(l[i]):
new_l.append(i)
printnew_l简化成:对一下,..
分类：
编程语言 时间：
2016-06-07 11:21:11
阅读次数：
171
