面试题必考系列:数组选择排序
选择排序原理:
了解选择排序后上代码:
public class chooseSort {
public static void main(String[] args) {
int [] ints ={9,7,10,6,4,2,1,3};
//控制外循环次数 循环次数比数组元素个数少一
for(int i = 0;i<ints.length-1;i++){
//内层循环用来完成元素值比较，把小的元素值互换到要比较的第一个元素中
for(int j = i+1;j<ints.length;j++){
//元素的互换
if(ints[i]>ints[j]){
int tempt =ints[i];
ints[i]=ints[j];
ints[j]=tempt;
}
}
}
for(int i =0;i<ints.length;i++){
System.out.print(ints[i]+" ");
}
}
}