转自：http://ahalei.blog.51cto.com/4767671/1364401简化版的桶排序不仅仅有上一节所遗留的问题，更要命的是：它非常浪费空间！例如需要排序数的范围是0~2100000000之间，那你则需要申请 2100000001个变量，也就是说要写成int a[2100000...
分类：
编程语言 时间：
2015-09-07 12:50:28
阅读次数：
243
package com.edu.hpu.sort.bucket;import java.util.LinkedList;import java.util.List;import com.edu.hpu.sort.Sort;/* 排序原理： 顺序从待排数组中取出数字,首先6被取出,然后把6...
分类：
编程语言 时间：
2015-09-07 09:29:50
阅读次数：
185
转自：http://bbs.ahalei.com/thread-4399-1-1.html最快最简单的排序——桶排序 在我们生活的这个世界中到处都是被排序过的。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序……总之很多东西都需要排序....
分类：
编程语言 时间：
2015-09-06 19:47:56
阅读次数：
261
今天下午编程实现了基数排序（桶排序），只能说一千个人有一千个哈姆雷特，因此，一千个人可能有一千种基数排序的实现方式，无论是用数组，栈，队列，单链表（都是线性表哦， 好巧，哈哈）。重要的是理解该排序算法的思路后，自己也就可以尝试着慢慢写出来了。时间关系，暂且只给出跟人代码（面试黄金月），以后有机会再补...
分类：
编程语言 时间：
2015-09-02 22:06:26
阅读次数：
264
基数排序前面的算法有一个公关特点，就是基于比较大小来排序的。最坏情况NlogN，除了比较外，在做个些别的事情。桶排序假设我们有N个学生，他们的成绩是0到100之间的整数（于是有M=101个不同的成绩值）。如何在线性时间内将学生按成绩排序？建立101个桶void Bucket_Sort(Element...
分类：
编程语言 时间：
2015-09-01 10:20:42
阅读次数：
343
描述
输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
知识点 数组
运行时间限制 10M
内存限制 128
输入
输入一个int型整数
输出
按照从右向左的阅读顺序，返回一个不含重复数字的新的整数
如果返的整数以0开头，去掉0；
如 intput：1010 output：1
样例输入 9876673
样例输出 37689...
分类：
编程语言 时间：
2015-08-30 17:32:55
阅读次数：
168
排序：对一序列对象根据某个关键字进行排序；
稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；
例如：插入排序、冒泡排序、归并排序、计数排序、基数排序、桶排序
不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；
例如：选择排序(5 8 5 2 9)、快速排序、堆排序
内排序：不占用额外内...
分类：
编程语言 时间：
2015-08-16 23:12:27
阅读次数：
172
基本思想基数排序(Radix Sort)是在桶排序的基础上发展而来的，两种排序都是分配排序的高级实现。分配排序(Distributive Sort)的基本思想：排序过程无须比较关键字，而是通过“分配”和“收集”过程来实现排序。它们的时间复杂度可达到线性阶：O(n)。 先来看一下桶排序(Radix Sort)。桶排序也称为箱排序(Bin Sort)，其基本思想是：设置若干个桶，依次扫描待排序的记录R...
分类：
编程语言 时间：
2015-08-16 16:41:04
阅读次数：
181
各种常见的排序
要开始找工作了，把以前学的各种小知识复习一遍，以下是各种常见的排序的简单实现（冒泡排序，选择排序，插入排序，希尔排序，堆排序，快速排序，基数排序，桶排序），至于原理就不写出来了，代码比较简单，看一下就懂，再不行可以随意找本书或百度！
#include
using namespace std;
// 冒泡
void BubbleSort(int data[], int l...
分类：
编程语言 时间：
2015-08-04 17:15:35
阅读次数：
216
