package 排序.选择排序;
import java.util.Arrays;
public class SelectSort {
public static void main(String[] args){
int[] arr={2, 1, 999, 90, 87};
selectSort(arr);
System.out.println(Arrays.toString(arr));
}
//在要排序的一组数中,选出最小的一个数与第一个位置的数交换;然后在剩下的数当中再找最小的与第二个位置的数交换,
// 如此循环到倒数第二个数和最后一个数比较为止。
public static void selectSort(int [] arr){
//遍历所有的数
for(int i=0;i<arr.length;i++){
int minIndex=i;
for(int j=i+1;j<arr.length;j++){
if(arr[minIndex]>arr[j]){
minIndex=j;
}
}
if(i!=minIndex){
int temp=arr[i];
arr[i]=arr[minIndex];
arr[minIndex]=temp;
}
}
}
}