Java实现选择排序
选择排序原理为:随机确定一个标志位(一般为第一个数字)作为最小数,然后向后遍历,找到比标志位更小的数便与标志位互换位置并更新最小数,实现步骤为:
- 将数组的第一个数字设置为标志位最小数并记录最小数下标。
- 向后遍历,发现更小数后将该数与标志位互换位置并更新最小数与最小数下标。
- 循环完成排序
实现代码如下(不会写的话使用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]);
}
}