标签:style blog http color 使用 ar for div sp
鸽巢排序:
1 package offer; 2 3 4 public class BucketSort { 5 6 static void bucketsort(int data[],int min,int max) 7 { 8 int bucksize=max-min+1; 9 int bucket[]=new int[bucksize]; 10 int datalength=data.length; 11 //打印数组 12 System.out.println("排序之前:"); 13 for(int i=0;i<datalength;i++) 14 System.out.print(data[i]+" "); 15 System.out.println("\n"); 16 //确立每个元素的个数 17 for(int i=0;i<datalength;i++) 18 bucket[data[i]-min]++; 19 //开始排序(实现一) 20 // for(int i=0,j=0;i<bucksize;) 21 // { 22 // if(bucket[i]>0) 23 // { 24 // data[j]=i+min; 25 // j++; 26 // bucket[i]--; 27 // } 28 // else ++i; 29 // } 30 //实现二 31 int j=0; 32 for(int i=0;i<bucksize;i++) 33 for(int k=0;k<bucket[i];++k) 34 data[j++]=i+min; 35 36 //打印数组 37 System.out.println("排序之后:"); 38 for(int i=0;i<datalength;i++) 39 System.out.print(data[i]+" "); 40 41 } 42 public static void main(String[] args) 43 { 44 int data[]={1,2,-2,3,4,1,3,-2,3,-3,-2,1,3,3,4}; 45 bucketsort(data,-3,4); 46 } 47 48 }
标签:style blog http color 使用 ar for div sp
原文地址:http://www.cnblogs.com/sunrunzhi/p/3983419.html