选择排序之简单选择排序

public class JianDan {


/**
选择排序-简单选择排序：在要排序的一组数中，选出最大(或者最小)的数与第一个位置的数交换；然后在剩下的数中
再找到最大(最小)的与第二个数交换位置，以此类推，直到第n-1个元素和第n个元素比较为止
 */
public static void main(String[] args) {
jianDanSort();
}
public static void jianDanSort(){
int arr[] = new int[]{1,85,41,26,21,45,78,51,24};
for(int i=0;i<arr.length;i++){
int saveI = i;
//找到最小元素的小标，然后下标再交换位置
for(int j=i+1;j<arr.length;j++){
if(arr[j]<arr[saveI]){
saveI=j;
}
}
if(saveI!=i){
int temp = arr[i];
arr[i] = arr[saveI];
arr[saveI] = temp;
}
}
for (int i : arr) {
System.out.println(i);
}
}
}