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]);}
}