【选择排序】每次最少找到一个数在它该在的位置上

解题思路:

看注释,在座的有志青年们！

注意事项:

参考代码:

import java.util.Scanner;

/**
 * @Author:杨雨彤
 * @date:2024/1/9 20:42
 */
public class daydayone {
    public static void main(String[] args) {
       Scanner scan=new Scanner(System.in);
       int[]arr=new int[10];
        for (int i = 0; i <10 ; i++) {
            arr[i]=scan.nextInt();
        }
        for (int i = 0; i <9 ; i++) {
            int index=i;//index记录选择元素的下标 最多需要选择九次 为什么？每次都找到一个数在正确的位置上，10个数，找9次剩余那个肯定是排好的呀
            for (int j = i+1; j <10 ; j++) { //遍历被选择元素之后的所有元素，找到比它小的
                if(arr[index]>arr[j]){//如果找到更小的
                    index=j;//更新index，记录更小的元素的下标继续向后遍历，遍历结束时，index肯定是在i后最小元素的下标
                }
            }
            int temp=arr[i];//记录一开始选择的元素
            arr[i]=arr[index];//完成两个元素交换，可以肯定arr[i]一定是最小的
            arr[index]=temp;
        }
        for (int i = 0; i <10 ; i++) {//格式化输出数组就好啦
            System.out.print(arr[i]);
            System.out.println();
        }
    }
}