package BubbleSort;
/*
* 所谓选择排序算法,就是依次找出数组中最小的元素,然后与数组中第一个元素交换位置
* 排除掉第一个元素然后再进行以上操作。
*
* */
public class SelectSort {
public static void main(String[] args) {
int[] ars = new int[]{10,20,3,5,4,6,9,7,8};
for (int i = 0; i < ars.length-1; i++) {
//第一次循环表示取出下标,下标为最左边的下标
//假设最左边的是最小值,然后和后面的值一一比较
int min = i;//假设值,假设i是最小的值,把值给min
for (int j = i+1; j < ars.length; j++) {
//其中j=i+1表示取出左边开始数的第二个元素
if (ars[min] > ars[j]){
//如果ars【min】不是最小的值,那么就复制给min新的值
min = j;
}
}
if (min !=i){
int temo;
temo = ars[i];
ars[i] = ars[min];
ars[min] = temo;
}
}
//遍历数组
for (int i = 0; i < ars.length; i++) {
System.out.println(ars[i]);
}
}
}
结果如下