Java实现基数排序(桶排序)
来源:互联网 发布:2015网络彩票开售 编辑:程序博客网 时间:2024/06/05 03:01
基数排序就是给出一组数据,比如{12,35,25,67,28,97,43},先按最低位安排序,得到{12,43,35,25,67,97,28},然后再按倒数第2位排序,得到{12,25,28,35,43,67,97},再按倒数第3位排序……例子中的数据都是2位的,所以只排两次就可以。注意,除了第1次排序,之后的第i次排序的结果都要满足这样一种状态:倒数第i位相同的数据的相对位置要与第i-1次排序后的相对位置一致,比如例子中第1次排序后25在28前面,那么在第2次排序后25仍在28前面。
一种省事儿的方法是利用稳定排序算法的性质,任选一种稳定排序算法依次按倒数第1位,第2位排序即可;另一种方法用到了数组链表的结构,由于Java没有泛型数组,这里我用以LinkedList<Integer>对象为Value的键值对实现,具体代码如下:
public class BinSort {public static void binSort(int[] num,int len){int digit=1;int mod;int divider=1;Map<Integer,LinkedList<Integer>> hashMap=new HashMap<Integer,LinkedList<Integer>>();for(int i=0;i<10;i++){hashMap.put(i, new LinkedList<Integer>());}while(digit<=len){for(int i=0;i<num.length;i++){mod=num[i]/divider%10;hashMap.get(mod).add(num[i]);}int k=0;for(int i=0;i<num.length;i++){LinkedList<Integer> linkedList=hashMap.get(i);if(linkedList!=null&&linkedList.size()>0)for(Integer integer:linkedList){num[k]=integer;k++;}linkedList.clear();}divider*=10;digit+=1;}}public static void main(String[] args){int[] num={123,122,25,89,77,117,347,249,349,322};binSort(num,3);System.out.println(Arrays.toString(num));}}
执行结果:
0 0
- Java实现基数排序(桶排序)
- -------归并排序,基数排序(java实现)
- 排序算法复习(Java实现)(二): 归并排序,堆排序,桶式排序,基数排序
- 排序算法复习(Java实现)(二): 归并排序,堆排序,桶式排序,基数排序
- 排序算法复习(Java实现)(二): 归并排序,堆排序,桶式排序,基数排序
- 【排序算法】基数排序(java实现)
- 排序算法复习(Java实现):插入,冒泡,选择,Shell,快速排序, 归并排序,堆排序,桶式排序,基数排序
- 基数排序(java实现)
- 基数排序(java实现)
- 基数排序(桶排序)
- 基数排序(桶排序)
- 基数排序(桶排序)
- 桶排序(基数排序)
- 基于桶式排序的基数排序Java实现
- 八大内部排序算法(中)-基数排序(java实现)
- 排序算法之——基数排序(Java实现)
- 排序算法之——基数排序(Java实现)
- 桶排序和基数排序 Java
- sublime text3安装emmet,很简单实用
- 无法在web服务器上启动调试,web服务器配置不正确的解决办法
- 加string.h后出现string' : undeclared identifier的解决办法
- 1679: [Usaco2005 Jan]Moo Volume 牛的呼声 (差分序列)
- tiny4412 裸机程序 八、重定位到DRAM及LCD实验
- Java实现基数排序(桶排序)
- 注意语句顺序 防止Servlet Request Response乱码
- Android Sqlite对Date类型操作总结
- 谷歌代理(网络收集)
- JavaScript遍历table
- UNIX环境高级编程第二版第一个程序运行成功
- HDU 4778 Gems Fight!(dp)
- 图像浏览控件ImageSlider
- 算法笔记之动态规划