Go语言视频零基础入门到精通

javalearner

1. /**
   
2. * 使用位图法进行整型数组排序
   
3. * @author 何杨（heyang78@gmail.com）
   
4. *
   
5. * @since 2009-2-11 上午08:51:24
   
6. * @version 1.00
   
7. */
   
8. public class BitmapSorter{
   
9.     public static void main(String[] args){
   
10.         int[] arr={1,7,-3,0,0,6,6,9,-11};
    
11.         bitmapSort(arr);
    
12.         for(int i:arr){
    
13.             System.out.print(i+",");
    
14.         }
    
15.     }   
    
16.    
    
17.     /** *//**
    
18.      * 使用位图法进行排序
    
19.      * @param arr
    
20.      */
    
21.     public static void bitmapSort(int[] arr){
    
22.         // 找出数组中最值
    
23.         int max=arr[0];
    
24.         int min=max;
    
25.         for(int i:arr){
    
26.             if(max< i){
    
27.                 max=i;
    
28.             }
    
29.             if(min>i){
    
30.                 min=i;
    
31.             }
    
32.         }
    
33.         
    
34.         // 得到位图数组
    
35.         int[] newArr=new int[max-min+1];
    
36.         for(int i:arr){
    
37.             int index=i-min;
    
38.             newArr[index]++;
    
39.             
    
40.         }   
    
41.         
    
42.         // 重整arr中的元素
    
43.         int index=0;
    
44.         for(int i=0;i< newArr.length;i++){
    
45.             while(newArr[i]>0){
    
46.                 arr[index]=i+min;
    
47.                 index++;
    
48.                 newArr[i]--;
    
49.             }
    
50.         }
    
51.     }
    
52. }
    
53. 输出：
54. C:java>java    BitmapSorter
55. -11,-3,0,0,1,6,6,7,9,

复制代码

源码下载：http://file.javaxxz.com/2014/11/4/000144343.zip