Method sort

src/class028/Code01_RadixSort.java:52–72

()

	}

	public static void sort() {
		// 如果会溢出，那么要改用long类型数组来排序
		// 找到数组中的最小值
		int min = arr[0];
		for (int i = 1; i < n; i++) {
			min = Math.min(min, arr[i]);
		}
		int max = 0;
		for (int i = 0; i < n; i++) {
			// 数组中的每个数字，减去数组中的最小值，就把arr转成了非负数组
			arr[i] -= min;
			// 记录数组中的最大值
			max = Math.max(max, arr[i]);
		}
		// 根据最大值在BASE进制下的位数，决定基数排序做多少轮
		radixSort(bits(max));
		// 数组中所有数都减去了最小值，所以最后不要忘了还原
		for (int i = 0; i < n; i++) {
			arr[i] += min;
		}
	}

	// 返回number在BASE进制下有几位
	public static int bits(int number) {