java排序算法_004桶排序
来源:互联网 发布:广联达软件专用电脑 编辑:程序博客网 时间:2024/05/22 15:10
package wzs.sort;import java.util.Arrays;//桶排序 (Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将阵列分到有限数量的桶子里。//每个桶子再个别排序(有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一种归纳结果。//当要被排序的阵列内的数值是均匀分配的时候,桶排序使用线性时间(Θ(n))。但桶排序并不是 比较排序,他不受到 O(n log n) 下限的影响。public class BinSort{ public static void main(String[] args) { int intArray[] = { 10, 3, 5, 7, 9, 1, 4, 2, 6, 8 }; basket(intArray); System.out.println("排序后:" + Arrays.toString(intArray)); } public static void basket(int data[]) // data为待排序数组 { int n = data.length; int bask[][] = new int[10][n]; int index[] = new int[10]; int max = Integer.MIN_VALUE; for (int i = 0; i < n; i++) { max = max > (Integer.toString(data[i]).length()) ? max : (Integer.toString(data[i]).length()); } String str; for (int i = max - 1; i >= 0; i--) { for (int j = 0; j < n; j++) { str = ""; if (Integer.toString(data[j]).length() < max) { for (int k = 0; k < max - Integer.toString(data[j]).length(); k++) str += "0"; } str += Integer.toString(data[j]); bask[str.charAt(i) - '0'][index[str.charAt(i) - '0']++] = data[j]; } int pos = 0; for (int j = 0; j < 10; j++) { for (int k = 0; k < index[j]; k++) { data[pos++] = bask[j][k]; } } for (int x = 0; x < 10; x++) index[x] = 0; } }}
输出结果:
排序后:[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
- java排序算法_004桶排序
- 排序算法---桶排序[Java]
- Java排序算法---->桶排序算法
- java经典算法_004分解质因数
- Java排序算法8:桶排序
- Java排序算法(十)--桶排序
- [排序算法]--桶排序的Java实现
- 【排序算法】桶排序
- 排序算法-桶排序
- 排序算法-桶排序
- 排序算法----桶排序
- 排序算法---桶排序
- 排序算法:桶排序
- Java排序算法: 冒泡排序
- Java排序算法 快速排序
- Java排序算法 堆排序
- Java排序算法 归并排序
- Java排序算法 希尔排序
- Acknowledgement Messages in IBM MQ Series (Websphere MQ)
- ARCGIS viewer入门(5) 基本样式选型
- Migrate EBS to Exadata
- 小根堆stl之priority_queue很慢?
- 基于Arcgis server API开发查询时报错“。。。。流错误,”等问题
- java排序算法_004桶排序
- 字符数组的输入与输出
- 二叉树插件操作,改天来注释,要多用引用和++i,不然stl用起来很慢,总是被构造和析构,切记
- FusionCharts 参数设置
- 寻宝小游戏(面向对象)
- 日本设计书的写法
- [sicily online]1083. Networking
- 使用gdi+绘制缩放位图的问题
- Tr A(矩阵)