桶排序

package blog;

import java.util.Scanner;

/**
 * 个人理解： 1、桶排序是稳定的 2、桶排序是非常快的 3、桶排序是一种比较耗空间的算法，因为它是建立在已知数据上来 确定桶的个数。
 * 
 * @author 霍礼平 2017年8月10日
 *
 */
public class 桶排序 {

    /**
     * 如果一组确定的数据中最大的数是10，最小的数是0
     */
    // 首先申请大小为11的数组
    static int barrel[] = new int[11];

    // 初始化
    public static void init() {
        // 初始化数组各个元素都为0
        for (int i = 0; i <= 10; i++) {
            barrel[i] = 0;
        }
    }

    public static void method1() {
        System.out.print("第一种方式从小到大");
        // 依次判断barrel[0]~barrel[10]各个元素出现的次数，总共打印10个下标，0次不打印
        for (int i = 0; i < 10; i++) {
            for (int j = 1; j <= barrel[i]; j++) {
                System.out.print(i + " ");
            }
        }
        System.out.println();
        System.out.print("从大到小");
        for (int i = 10; i>=0; i--) {
            for (int j = 1; j <= barrel[i]; j++) {
                System.out.print(i + " ");
            }
        }
    }

    // 或者用这种方法，但是barrel[i]--会使每个桶内的元素个数降到0，既桶被清空
    public static void method2() {    
        System.out.print("第二种方式从小到大");
        // 依次判断barrel[0]~barrel[10]各个元素出现的次数，总共打印10个下标，0次不打印
        for (int i = 0; i < 10; i++) {
            for (int j = 1; j <= barrel[i]; barrel[i]--) {
                System.out.print(i + " ");
            }
        }
    }

    public static void main(String[] args) {
        while (true) {
            init();
            // 读入5个整数,最大数不能超过10
            Scanner a = new Scanner(System.in);
            System.out.println();
            System.out.println("请输入要排序的个数，最大数不能超过10");
            int sum = a.nextInt();
            System.out.println("这"+sum+"个数一次为：");
            for (int i = 0; i < sum; i++) {
                int input = a.nextInt();
                if(input>10){
                    System.out.println("最大数不能超过10");
                    break;
                }
                // 核心，输入的数和对应的数组下标一致时，对应的数组加一，出现几次就加几次
                barrel[input]++;
            }
            method1();
            System.out.println();
            method2();
        
        }
    }

}

运行结果：

 总结：冒泡排序虽然快，但是非常浪费空间，而且只能排序整数