最简单的排序--桶排序java实现

对 1,5,9,3,2,4,5,10 使用桶排序进行排序,java实现

package com.lxh.sort;

/**
 * @Description: 桶排序
 * @Author angela.li
 * @Date 2017/12/19
 */
public class BucketSort {

    /**
     * 思路:根据给出来的数字,查看最大的数,并根据最大的数创建数组长度(最大数+1)
     * 数组初始值都是0,并且数字的值对应出现的次数,如a[5] 的值为2,证明 a[5] 这个位置出现两次5这个数
     */

    public static void main(String[] args) {
        int[] sortArr = {1, 5, 9, 3, 2, 4, 5, 10, 0};
        int[] arr = new int[11];
        for (int i : sortArr) {
            arr[i]++;
        }

        //升序
        for (int i = 0; i < arr.length; i++) {
            for (int j = 1; j <= arr[i]; j++) {
                System.out.print(" " + i);
            }
        }
        System.out.println();
        //降序
        for (int i = arr.length-1; i >= 0; i--) {
            for (int j = 1; j <= arr[i]; j++) {
                System.out.print(" " + i);
            }
        }
    }

}