排序算法——选择排序法

算法思想：将一组记录中最小（或最大）的挑选出来放在第一位；将剩余的记录中最小（或最大）的放到第二位；依次类推，直至最后一位；

实现过程：

第一轮：比较出最小（大）的数放在第一位；

第二轮：比较出次小（大）的数放在第二位；

……

实现代码：

public static void main(String[] args) {
int[] arr = {1,2,3,23,7,9,2,12,3,345,24};
selectSort(arr);
for(int i = 0;i<arr.length;i++){
System.out.print(arr[i]+"   ");
}
}
static void selectSort(int[] arr){
int flag = 0;
for(int i = 0;i<(arr.length-1);i++){
flag = i;
for(int j = i+1;j<arr.length;j++){
if(arr[i]>arr[j]){
flag = j;
}
}
int temp = arr[i];
arr[i] = arr[flag];
arr[flag] = temp;
}

}