H5W3
当前位置:H5W3 > java > 正文

【Java】JAVA 计数排序

计数排序不同于比较排序,它是以下标记录值的方式。
规则:知道范围的数值(正数,有规律的负数)
大量的文字表达比较抽象,我用例子作解释:

大家看这个数据6,5,4,3,2,1
是一个我们已知范围的数据(最大值为6)
所以我们可以建立一个长度为7的数组,下标范围为0~6就可以表示所有的需要排列的数据。
我们需要做的就是遍历我们的数据如果是6就让新数组下标为6的值自加1;如果是5就让下标为5的值自加1,以此类推。
随后我们遍历新数组,通过值确定输出下标的次数,来完成输出。

 `public static void Countsort(int[] a) {
int max=0;
for(int i =0;i<a.length-1;i++) {
if(max<a[i]) {
max=a[i];
}
}
int[] w=new int[max+1];
for(int i=0;i<a.length;i++) {
w[a[i]]++;
}
//遍历排序后的数组
for(int j=0;j<max+1;j++) {
if(w[j]==0)
continue;
for(int k=w[j];k>0;k--) {
System.out.print(j+"  ");
}
}
}`
*   1
*   2
*   3
*   4
*   5
*   6
*   7
*   8
*   9
*   10
*   11
*   12
*   13
*   14
*   15
*   16
*   17
*   18
*   19
*   20

因为他的遍历方式不一样所以我直接写在里边了(代码中间标注出来了)

本文地址:H5W3 » 【Java】JAVA 计数排序

评论 0

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址