选择排序的思想就是每趟选择一个最大或者最小的数与前面的数进行交换
/*
* 选择排序算法 每一趟选择一个最小或最大的数交换位置
*/
public class selectSort{
public static void main(String[] args) {
// TODO Auto-generated method stub
int arr[] = {10,8,99,36,57,88,56,37,48,43};
//selectSort s = new selectSort();
for (int i = 0; i < arr.length - 1; i++) {
int min = i; // 找出每一趟的最小下标
for (int j = i+1; j < arr.length; j++) {
if(arr[j] < arr[min]) {
min = j;
}
}
if(min != i) {
swap(arr, i, min);
}
}
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+"\t");
}
}
public static void swap(int arr[], int i, int j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}