package com.bei.Demo02_sort;
import java.util.Arrays;
/**
* @Auther: HoneySky
* @Date: 2020/12/22 19:06
*/
public class selectSort {
public static void main(String[] args) {
int []arr={101,34,119,1};
selectSort(arr);
System.out.println(Arrays.toString(arr));
}
public static void selectSort(int [] arr){
for (int i = 0; i <arr.length-1 ; i++) {
int min=arr[i];
int minIndex=i;
for (int j=i+1;j<arr.length;j++){
if(min>arr[j]){
min=arr[j];
minIndex=j;
}
}
if(minIndex!=i){//这样写避免就是最小值,还继续交换
arr[minIndex]=arr[i];
arr[i]=min;
}
}
}
}
selectSort
最新推荐文章于 2024-10-06 20:10:02 发布