package test;
public class Sort {
public static void CountSort(int[] array) {
//获取最大值(默认数组第一个),最小值(默认数组第一个)
int max=array[0],min=array[0];
for (int i = 1; i < array.length; i++) {
if (max<array[i]) {
max=array[i];
}
if (min>array[i]) {
min=array[i];
}
}
//记录数组(数组的计数)
int[] temp=new int[max-min+1];
for (int i = 0; i < array.length; i++) {
temp[array[i]-min]++;
}
//根据记录数组修改原来的数组
int index=0;
for (int i = 0; i < temp.length; i++) {
while (temp[i]>0) {
array[index]=i+min;
temp[i]--;
index++;
}
}
}
}
计数排序(java)笔记
最新推荐文章于 2024-09-15 09:47:04 发布