1 //不能用桶排序，因为不用排序！！！！ 2 #include 3 int c[101],g[101]; 4 int main() 5 { 6 int a,b,cus=0,i; 7 while(~scanf("%d%d",&a,&b) && a+b) 8 { 9 if(!g[a]) 10 c[cu... ...
分类：
其他好文 时间：
2017-01-08 14:05:54
阅读次数：
146
基本结构： 一、冒泡排序： 二、选择排序： 三、插入排序： 四、希尔排序： 五、堆排序： 注：使用堆排序的时候，待排序的数组的长度要比要排序的数据的个数大1，因为在堆排序中数组的第0个位置没作用，不能用来存数据。 六、归并排序： 七、快速排序： 八、基数排序： ...
分类：
编程语言 时间：
2017-01-05 22:31:39
阅读次数：
260
一、如何去小数点前两位，并四舍五入？ 二、如何格式化日期？ 三、打印昨天的当前时刻 8. 排序都有哪几种方法？请列举。用JAVA实现一个快速排序？排序的方法有：插入排序（直接插入排序、希尔排序），交换排序（冒泡排序、快速排序），选择排序（直接选择排序、堆排序），归并排序，分配排序（箱排序、基数排序） ...
分类：
其他好文 时间：
2017-01-01 10:56:30
阅读次数：
246
Counting Sort 计数排序 计数排序其实就是利用了数组可以O（1）时间访问元素的特性，来排序，可是如果数据范围很大时是很浪费空间的。 伪代码： 通过数组来判断大小，和在序列中所在的位置，从而进行排序。 代码如下： ...
分类：
编程语言 时间：
2016-12-28 12:18:36
阅读次数：
157
裸基数排序 #include <iostream> using namespace std; struct list_ { int v; int next; }a[1005]; void print(list_ a[],int head) { for (int i = head; i != -1; ...
分类：
编程语言 时间：
2016-12-27 23:26:46
阅读次数：
221
转载http://blog.csdn.net/Shayabean_/article/details/44885917博客 先说说基数排序的思想： 基数排序是非比较型的排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。 将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数 ...
分类：
编程语言 时间：
2016-12-26 22:06:42
阅读次数：
340
转载http://blog.csdn.net/Shayabean_/article/details/44885917博客 先说说基数排序的思想： 基数排序是非比较型的排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。 将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数 ...
分类：
编程语言 时间：
2016-12-26 21:49:35
阅读次数：
362
桶排序是一种效率很高的排序算法，它的时间复杂度为O(N+M)，(N个元素，范围为0--M)，但桶排序有一定的限制，必须为非负整数，而且元素不宜过大。 算法思想： 设待排序序列的元素取值范围为0到m，则我们新建一个大小为m+1的临时数组并把初始值都设为0，遍历待排序序列，把待排序序列中元素的值作为临时 ...
分类：
编程语言 时间：
2016-12-25 13:54:44
阅读次数：
204
算法分析 【1】时间复杂度为O(d(n+r))【d代表关键字有d位，n代表n个记录，r代表r个空队列】 【2】辅助空间复杂度S(n) = O(n+r)【n代表n个记录，r代表r个空队列】,是一个就地排序 【3】基数排序是稳定的排序方法 来自为知笔记(Wiz) ...
分类：
编程语言 时间：
2016-12-24 22:49:48
阅读次数：
315
此题为洛谷普及试炼场的一道水题。。。。 题目链接：https://www.luogu.org/problem/show?pid=1223 题目描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入输出格式 输入格式： ...
分类：
编程语言 时间：
2016-12-23 14:20:30
阅读次数：
3920
