java桶式排序算法
发布时间:2020-12-14 23:54:09 所属栏目:Java 来源:网络整理
导读:今天PHP站长网 52php.cn把收集自互联网的代码分享给大家,仅供参考。 /** * 桶式排序: * * 仅支持非负数排序! * * 桶式排序不再是基于比较的了,它和基数排序同属于分配类的排序, 这类排序的特点是事先要知道待排 序列
以下代码由PHP站长网 52php.cn收集自互联网 现在PHP站长网小编把它分享给大家,仅供参考 /** * 桶式排序: * * 仅支持非负数排序! * * 桶式排序不再是基于比较的了,它和基数排序同属于分配类的排序, 这类排序的特点是事先要知道待排 序列的一些特征。 桶式排序事先要知道待排 * 序列在一个范围内,而且这个范围应该不是很大的。 比如知道待排序列在[0,M)内,那么可以分配M个桶,第I个桶记录I的出现情况, * 最后根据每个桶收到的位置信息把数据输出成有序的形式。 这里我们用两个临时性数组,一个用于记录位置信息,一个用于方便输出数据成有序方式, * 另外我们假设数据落在0到MAX,如果所给数据不是从0开始,你可以把每个数减去最小的数。 */ public class BucketSort { public void sort(int[] keys,int from,int len,int max) { int[] temp = new int[len]; int[] count = new int[max]; for (int i = 0; i < len; i++) { count[keys[from + i]]++; } // calculate position info for (int i = 1; i < max; i++) { count[i] = count[i] + count[i - 1];// 这意味着有多少数目小于或等于i,因此它也是position+ // 1 } System.arraycopy(keys,from,temp,len); for (int k = len - 1; k >= 0; k--)// 从最末到开头保持稳定性 { keys[--count[temp[k]]] = temp[k];// position +1 =count } } /** * @param args */ public static void main(String[] args) { int[] a = { 1,4,8,3,2,9,5,7,6,10,13,14,15,11,12,17,16 }; BucketSort bucketSort = new BucketSort(); bucketSort.sort(a,a.length,20);// 第四个参数为20,此参数必须比数组里最大值还要大,否则出错 for (int i = 0; i < a.length; i++) { System.out.print(a[i] + ","); } } } 以上内容由PHP站长网【52php.cn】收集整理供大家参考研究 如果以上内容对您有帮助,欢迎收藏、点赞、推荐、分享。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
相关内容
- java – 处理multipart / form-data输入
- java – Springboot @retryable没有重试
- java利用jnotify监视目录变化
- 计算向量中的序列数
- java.lang.Long cannot be cast to java.lang.Integer解决办
- 将javax.json.JsonObject转换为com.fasterxml.jackson.data
- Java双版本(SSM到SpringBoot)校园商铺全栈开发
- java – Wildfly 9.x无法编码希腊语附件文件名
- java – Spring-security甚至在提交表单之前显示“Bad Cred
- java – webapp中的时区问题