用计数法解决数组排序问题

package 数组;

public class 计数排序 {

public static void main(String[] args) {
int[] num1={10,20,80,30,5,58,95};
int len=num1.length;
int []num2=new int[len];
int n;
for(int i=0;i<len;i++){
n=0;
for(int j=0;j<len;j++){
if (num1[i]>num1[j]){n++;} //确定该数组中有多少个比num[i]小的数
if (j==len-1){num2[n]=num1[i];}

}
}

//解决有相同数出现的问题
for(int i=1;i<len;i++){
if(num2[i]==0){
num2[i]=num2[i-1];
}

}


//输出
System.out.print("原数组：");
for(int i=0;i<len;i++)
{System.out.print(num1[i]+" ");}
System.out.println();
System.out.print("排序后：");
for(int i=0;i<len;i++){
System.out.print(num2[i]+" ");}
}

}

转载于:https://www.cnblogs.com/lxoy/p/4867993.html