思想：从低位到高位进行计数排序

    基于计数排序(稳定的！)
    时间复杂度 O(d*(n + k))其中`d = log`````
    k就是基数的含义

    3. import java.util.*;
    5. public class Main {
    6.     public static void main(String[] args) {
    7.         Scanner sc = new Scanner(System.in);
    9.         int n = sc.nextInt();
    10.         int[] a = new int[n];
    12.         for (int i = 0; i < n; i++) {
    13.             a[i] = sc.nextInt();
    14.         }
    16.         for (int i = 0; i <= 30; i++) {
    17.             int[] b = new int[n], c = new int[2];
    18.             for (int j = 0; j < n; j++) {
    19.                 int bit = a[j] >> i & 1;
    20.                 c[bit]++;
    21.             }
    22.             c[1] += c[0];
    24.             for (int j = n - 1; j >= 0; j--) {
    25.                 int bit = a[j] >> i & 1;
    26.                 b[c[bit] - 1] = a[j];
    27.                 c[bit]--;
    28.             }
    30.             a = b;
    31.         }
    33.         for (int i = 0; i < n; i++) {
    34.             System.out.print(a[i] + " ");
    35.         }
    36.     }
    37. }

    本代码基数为二进制