选择排序算法:
思想:
1、外层循环考虑极大值索引交换的次数。
2、内层循环找出极大值的下标位置。
3、最后交换数据。
import java.uitl.Arrays;
class Test {
int[] arr = {1,3,6,8,0,7,5,4,2,56};
//1、外层控制极大值交换位置的次数
for (int i = 0; i < arr.length - 1; i++) {
int index = i;
//2、找出极大值下标位置
for (int j = i + 1; j < arr.length; j++) {
if (arr[index] < arr[j]) {
index = j;
}
}
//3、交换数据位置
if (index != i) {
int temp = arr[index];
arr[index] = arr[i];
arr[i] = temp;
}
}
System.out.println(Arrays.toString(arr));
}