原理解析:
选择排序是每次循环都从未被选择的数组中选取一个最小值放在数组前面。
第一次循环将全部数组中的最小值放在下标为0的位置,此时,下标为0的数被视为已被选择数组;
第二次循环将从未被选择的数组从选出第二最小值放在下标为1的位置……由此循环到数组中不包含未被选择的数为止。
/**
* 选择排序
*
* @param arr
*/
public static void selectSort(int arr[]) {
int length = arr.length;
for (int i = 0; i < length; i++) {
int min = i; //记录最小值的下标
for (int j = i + 1; j < arr.length; j++){
if (arr[j] < arr[min]){
min = j; //循环找到最小值的下标
}
}
//将最小值的下标与i位置的值交换
int temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
}
public static void main(String[] args) {
int[] arr = {6, 1, 8, 9, 5, 2, 3, 7, 10, 4};
selectSort(arr);
System.out.println(Arrays.toString(arr));
}