计数排序

2. 计数排序的第一步：确定取值范围，避免空间浪费。

获取最大最小值的方法：

1 /* 2 * 先找出最大最小值，确定取值范围 3 */ 4 int minNum = arr[0]; 5 int maxNum = arr[0]; 6 for (int i = 0; i != n; ++i) 7 { 8 if (minNum > arr[i]) 9 { 10 minNum = arr[i]; 11 } 12 if (maxNum < arr[i]) 13 { 14 maxNum = arr[i]; 15 } 16 }