桶排序算法之Java实现
2015-11-05 12:41
483 查看
桶排序算法原理:将数组分到有限数量的桶子里。在将每个桶子里面的数据进行排序。
Java代码实现此算法如下:
Java代码实现此算法如下:
public class BucketSort { public static void main(String[] args) { //随机产生10个介于0-1之间的保留2位小数点的小数 float[] a = new float[10]; for (int i = 0; i < a.length; i++) { a[i] = (float) (Math.round(Math.random() * 100)) / 100; } System.out.println(Arrays.toString(a)); BucketSort.sort(a); System.out.println(Arrays.toString(a)); } public static void sort(float[] a) { //这里我就用Java自带的链表 LinkedList<Float>[] b = new LinkedList[10]; for (int i = 0; i < b.length; i++) b[i] = new LinkedList<Float>(); for (int i = 0; i < a.length; i++) { int index = (int) a[i] * 10; b[index].addLast(a[i]); //LinkedList.addLast方法的时间复杂度为O(1) } //对每个桶中的LinkedList中的元素进行快速排序 for (int i = 0; i < b.length; i++) { LinkedList<Float> datas = b[i]; Collections.sort(datas); //这个方法的时间复杂度为O(n),如果datas中的元素很少,则在常数时间内就能完成排序 } int k = 0; for (int i = 0; i < b.length; i++) { LinkedList<Float> datas = b[i]; for (Float f : datas) { a[k] = f; k++; } } } }
相关文章推荐
- 在命令行用 sort 进行排序
- 动易2006序列号破解算法公布
- 文件遍历排序函数
- C#选择排序法实例分析
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- C#实现Datatable排序的方法
- 超大数据量存储常用数据库分表分库算法总结
- SQLSERVER的排序问题结果不是想要的
- Windows Powershell排序和分组管道结果
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- C#通过IComparable实现ListT.sort()排序
- C#选择法排序实例分析
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- SQL学习笔记四 聚合函数、排序方法
- C#实现的算24点游戏算法实例分析
- C#对list列表进行随机排序的方法