Java实现选择排序_选择排序java

Java实现选择排序

选择排序原理为：随机确定一个标志位（一般为第一个数字）作为最小数，然后向后遍历，找到比标志位更小的数便与标志位互换位置并更新最小数，实现步骤为：

1. 将数组的第一个数字设置为标志位最小数并记录最小数下标。
2. 向后遍历，发现更小数后将该数与标志位互换位置并更新最小数与最小数下标。
3. 循环完成排序
   

实现代码如下（不会写的话使用copilot生成后读代码学习）:

public static void main(String[] args){
    int int[] arr = new int[]{1,6,8,9,2,3,5,4,7};
    for(int i=0;i<arr.length-1;i++){//每次循环都会找出最小的数
            int minIndex = i;//记录最小数的下标
            int minNum = arr[i];//记录最小数
            for(int j=i+1;j<arr.length;j++){//每次循环都会找出最小的数
                if(arr[j]<minNum){//如果当前数比最小数小，则更新最小数
                    minNum = arr[j];//更新最小数
                    minIndex = j;//更新最小数的下标
                }
            }
            arr[minIndex]=arr[i];//将最小数放到最前面
            arr[i]=minNum;//将标志位放到最小数原来所在的位置
        }
    
    for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]);
        }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19