用选择法解决数组排序问题

package 数组;

public class 选择排序 {

public static void main(String[] args) {
int[] num={10,20,80,30,5,58,95,30};
int len=num.length;
int max,x;
for(int i=0;i<len-1;i++){
max=i;
for(int j=i+1;j<len;j++){
if(num[max]<num[j]){max=j;}
}
x=num[i];
num[i]=num[max];
num[max]=x;
}

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


}
}