1.选择排序:有n个数,就进行n-1轮
第一轮排序,用第1个数和其他个数进行比较,找到最小值的下标,与第一位(最后一位)进行交换位置
第二轮排序,用第二个元素与其他元素进行排序,找到最小值的下标,与第二位(倒数第二位进行互换位置)
第三轮排序,用第三个元素与其...............................................................
int[] array = {7,4,-2,19,13,6};
for (int i = 0; i < array.length -1; i++) {
int index = i;
for (int j = i+1; j < array.length ; j++) {
if(array[index] > array[j]){
index = j;//记录每轮最小值的位置
}
}
if (index != i){
//相等的话就不换位置,说明此事i对应的值是最小的
int temp = array[index];
array[index] = array[i];
//System.out.println(array[index]);
array[i] = temp;
}
}
//检验结果
for (int i = 0; i < array.length; i++) {
System.out.println(array[i]);
}