桶排序排列数组

1. public class SortTest{
2.     public static void main(String[] args) {
3.     int[] array = new int[] {5,21,2,2,12};
4.     int [] temp = new int[100];
5.     for(int i = 0;i<temp.length;i++){
6.         temp[i] = 0;
7.     }
8.     for(int i = 0;i<array.length;i++){
9.         int t = array[i];
10.         temp[t] ++;
11.     }
12.     for(int i = 0;i<temp.length;i++){
13.         if (temp[i]>0){
14.             for (int j = 1;j<=temp[i];j++){
15.                 System.out.println(i);
16.             }
17.         }
18.     }
19.     }
20. }

桶排序 时间复杂度：O(n)

缺点：不能排负数小数，空间复杂度也不确定

优点：快，很可能比快速还要快，但快速用的太多

转载于:https://my.oschina.net/u/3466217/blog/898547