计数排序-非比较排序
2021-01-27 04:14
标签：sys str string 比较 family 16px imp return public 适用场景:量大但是范围小 计数排序-非比较排序 标签：sys str string 比较 family 16px imp return public 原文地址：https://www.cnblogs.com/huan30/p/12849761.htmlpackage com.example.sort.count;
import java.util.Arrays;
public class CountSort {
public static void main(String[] args) {
int[] arr = {2, 4, 2, 3, 7, 1, 1, 0, 0, 5, 6, 9, 8, 5, 7, 4, 0, 9};// 0-9之间的数字
int[] result = sort(arr);
System.out.println(Arrays.toString(result));
}
/**
* 计数排序
*
* @param arr
*/
private static int[] sort(int[] arr) {
//创建临时存储数组
int[] result = new int[arr.length];
// 建立0-9容器
int[] count = new int[10];
// 如果出现容器对应下标的数出现就给位置的对应值 +1
for (int i = 0; i 0) {
result[j++] = i;
}
}
return result;
}
private static void swap(int[] arr, int i, int j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
private static void print(int[] arr) {
for (int i : arr) {
System.out.print(i + " ");
}
}
}