一，介绍 ①什么是桶排序？ 桶排序是在已经数据的范围的条件下，创建若干个桶，根据相应的比较规则将待排数据落入各个对应的桶中，最后扫描 桶 来实现排序。 ②桶排序需要的附加条件 数据的范围已知。 比如，输入整数数据 A(1) A(2)......A(n-1) A(n)，它们都是由小于M的整数组成，此时 ...
分类：
编程语言 时间：
2016-05-27 16:18:50
阅读次数：
198
计数排序： 桶排序：www.roading.org/algorithm/introductiontoalgorithm 算法模型： 1，桶排序假设待排的一组数统一分布在一个范围[m....n]，将这一范围划分为几个子范围，也就是桶bucket。 例如，如何将0 999范围的数，划分到10个桶中？范围 ...
分类：
编程语言 时间：
2016-05-23 21:07:34
阅读次数：
215
在前面几章中，分别介绍过冒泡排序，插入排序，选择排序以及归并排序。而在介绍散列技术时，也曾介绍过桶排序、计数排序以及奇数排序。在讨论优先级队列时，也结合堆这种结构介绍过堆排序以及更为通用的锦标赛排序。这一章将学习若干种更高级的排序算法并讨论与之相关的几个衍生问题。...
分类：
编程语言 时间：
2016-05-20 06:18:48
阅读次数：
336
一. 题目 487-3279 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 274040 Accepted: 48891 Description Businesses like to have memorable telepho ...
分类：
编程语言 时间：
2016-05-18 23:30:47
阅读次数：
286
上一节的冒泡排序可以说是我们学习的第一个真正的排序算法，并且解决了桶排序浪费空间的问题，但在算法的执行效率上却牺牲了很多，它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次，那么对1 亿个数进行排序，桶排序只需要0.1秒，而冒泡排序则需要1千万秒，达到115天之久，是不是很吓人？那有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢？...
分类：
编程语言 时间：
2016-05-18 18:27:04
阅读次数：
251
1.桶排序：这个算法就好比有11个桶，编号从0~10。每出现一个数，就将对应编号的桶中的放一个小旗子，最后只要数数每个桶中有几个小旗子就OK了。（http://blog.jobbole.com/100361/） 2.冒泡排序 ...
分类：
编程语言 时间：
2016-05-18 17:53:54
阅读次数：
136
我也不知道今天这题目纠结半天我在纠结个啥，题目要求对一个公司所有员工的年龄排序，只能申请O（n）大小的辅助空间。然后看到题目里面的解法大致思路是利用辅助空间记录各个年龄的出现次数，然后接下来的代码硬是读了半天。 之前看到题目后的意思是对公司的员工年龄排序，比如{59，25，23，46，32，15，6 ...
分类：
编程语言 时间：
2016-05-18 17:51:54
阅读次数：
450
在我们生活的这个世界中到处都是被排序过的。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序……总之很多东西都需要排序，可以说排序是无处不在。现在我们举个具体的例子来介绍一下排序算法。
首先出场的我们的主人公小哼，上面这个可爱的娃就是啦。期末考试完了老师要将同学们的分数按照从高到低排序。小哼的班上只有5个同学，这5个同学分别考了5分、3分...
分类：
编程语言 时间：
2016-05-09 06:58:15
阅读次数：
222
非常简单的一题，运用桶排序理解法，员工数很大，工龄范围在[0, 50]。 以工龄创建每个桶，将每个员工工龄归为不同桶。 给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。 输入格式: 输入首先给出正整数N（≤10?^5??），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0 ...
分类：
编程语言 时间：
2016-05-09 00:15:02
阅读次数：
485
前言
查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代码一定要信手拈来才行。还有插入排序、冒泡排序、堆排序、基数排序、桶排序等。面试官对于这...
分类：
编程语言 时间：
2016-04-29 18:09:55
阅读次数：
299
