计数排序
计数排序的原理不复杂,就是将列表中的每一个数与其他数比较,计算出比自身小的数的个数,以这个个数来进行排序。
多的我就不赘述了,有用拿走
public class Arraays {
public static void main(String[] args) {
int[] a = {62,31,84,96,19,47};
int[] count = {0,0,0,0,0,0};
for (int i = 0; i <a.length ; i++) {
for (int j = 1+i; j <a.length ; j++) {
if (a[i]>a[j]){
count[i]+=1;
}else {
count[j] = count[j]+1;
}
}
}
for (int k = 0; k <count.length ; k++) {
System.out.println(count[k]);
}
int[] a1 = {0,0,0,0,0,0};
for (int i = 0; i <a.length ; i++) {
a1[count[i]] = a[i];
}
for (int j = 0; j < a1.length; j++) {
System.out.println(a1[j]);
}
}
}
这里插入代码片