代码下载地址:http://www.zuidaima.com/share/1550463272176640.htm
桶式排序: * 桶式排序不再是基于比较的了,它和基数排序同属于分配类的排序, * 这类排序的特点是事先要知道待排 序列的一些特征。 * 桶式排序事先要知道待排 序列在一个范围内,而且这个范围应该不是很大的。 * 比如知道待排序列在[0,M)内,那么可以分配M个桶,第I个桶记录I的出现情况, * 最后根据每个桶收到的位置信息把数据输出成有序的形式。 * 这里我们用两个临时性数组,一个用于记录位置信息,一个用于方便输出数据成有序方式, * 另外我们假设数据落在0到MAX,如果所给数据不是从0开始,你可以把每个数减去最小的数。
package com.zuidaima.bucketsorter; /** *@autho www.zuidaima.com **/ public class BucketSorter { 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, 0, 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,0,7,6,9,10,9,13,14,15,11,12,17,16}; BucketSorter bucketSorter=new BucketSorter(); bucketSorter.sort(a,0,a.length,20);//actually is 18, but 20 will also work for(int i=0;i<a.length;i++) { System.out.print(a[i]+","); } } }
标签: 算法 桶式 排序 java sort话题: 语言基础
相关推荐
Java各种排序算法代码.rar
Java各种常见的排序算法代码,并有详细的注释
Java排序算法代码.
java各种排序算法的源代码,新鲜程度是决定蔬菜价值的重要指标,蔬菜在采摘后仍是鲜活的有机体,因此需要采用冷藏运输降低蔬菜的呼吸和蒸腾作用,保持蔬菜新鲜度。
Java语言实现的选择排序算法,代码里头有详细注释,注释皆为简单英文,因为这个算法比较简单,欢迎新手下载学习使用,欢迎后期的学习交流!
Java常见排序算法源码集,包括了字符、数字、数组的常用排序算法,是初学者非常不错的Java排序参考代码。
Java所有排序算法大全 Java所有排序算法大全 Java所有排序算法大全 Java所有排序算法大全
Java各种排序算法代码.7z
详细解释了快速排序的java实现.里面有代码,还有注释说明
java sort排序算法实例完整代码
实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法的java实现。
十大排序算法十大排序算法源码,自己整理的,可以直接运行,Java版本
java实现的常用的几种基本排序算法,插入、交换、选择、归并
Java排序算法实现 Java排序算法实现 Java排序算法实现
java排序算法使用及场景说明 文档后面有一些别人的链接,多在google上搜索Java排序算法,及维基百科上面也有很全的算法介绍。