package sort;
import java.util.Arrays;
public class Select2 {
public static void main(String[] args) {
int []arr= {101,34,119,1,-1};
selectSort2(arr);
}
public static void selectSort2(int arr[]) {
for (int i = 0; i < arr.length-1; i++) {
int k=i;
for (int j = k+1; j < arr.length; j++) { // 选最小的记录
if(arr[j]<arr[k]) {
k=j; //记下目前找到的最小值所在的位置
}
}
//在内层循环结束,也就是找到本轮循环的最小的数以后,再进行交换
if(i!=k) {
int temp=arr[i];
arr[i]=arr[k];
arr[k]=temp;
}
System.out.println(Arrays.toString(arr));
}
}
}