最简单的并且最快排序-桶排序

在我们生活中排序是经常出现的，比如我们网上买东西的时候需要按照价格排序，创建的数据需要按照创建的时间排序等等，可以说排序是无处不在的。

举一个简单的栗子：比如一个分数数组为[5,3,5,2,8]，满分是10分，接下来我们按照从大到小排序，排序后的结果是[8,5,5,3,2].

提示：首先我们借助一个一维数组就可以搞定。

思路：首先我们申请一个大小为11的数组int[]arr = new int[11],好了，现在我们已经有11个变量，编号一次是arr[0]-arr[10];你可以初始化为这十个变量值为0，在这里我们用的是java，java初始化的时候默认是0.初始化为0的含义是表示这些分数还没有人得过。比如arr[0]=0表示没有人得过0分；arr[1]=0表示没有人得过1分；arr[10]=0表示没有得过10分。

下面开始处理每一个人的分数，第一个是5分，我们就将对应的arr[5]的值在原来的基础上增加1.即arr[5]=1。表示5分数出现过一次。同理所有的数据一次这样处理。
java代码实现如下：

public class BubleSort {
    public static void main(String[] args) {
        int [] arr = {5,3,5,2,8};
        int max = 10;
        sortASC(arr,max);
        sortDESC(arr,max);
    }
    //从小到大排序
    private static void sortASC(int[] arr,int max) {
        int [] help = new int[max+1];
        for (int i=0;i<arr.length;i++) {
            int num = arr[i];
            help[num]+=1;
        }
        //循环遍历help
        for (int i=0;i<help.length;i++) {
            int num = help[i];
            
            for (int t=1;t<=num;t++) {
                if (num !=0) {
                    System.out.print(i+" ");
                }
            }   
        }
        System.out.println();
        
    }
    //从小到大排序
        private static void sortDESC(int[] arr,int max) {
            int [] help = new int[max+1];
            for (int i=0;i<arr.length;i++) {
                int num = arr[i];
                help[num]+=1;
            }
            //循环遍历help
            for (int i = help.length-1;i>=0;i--) {
                int num = help[i];
                for (int t=1;t<=num;t++) {
                    if (num !=0) {
                        System.out.print(i+" ");
                    }
                }
            }
            System.out.println();
            
        }
    
}

这种排序的方法我们暂且叫做桶排序，其实真正的桶排序比这个要复杂，这个只是一个简单栗子而已，使用的范围也不大，因为这个排序太浪费空间了，如果我的max很大是不是要申请的内存空间很大。简单的桶排序时间复杂度O(m+n)