选择排序:对于给定的一组记录,经过第一轮比较后得到最小的记录,然后将该记录与第一个记录的位置进行交换;接着对不包括第一个记录以外的其他记录进行第二轮比较,得到最小的记录并与第二个记录进行位置交换;重复该过程,直到进行比较的记录只有一个时为止。
public class ArrayDemo4 {
public static void main(String[] args) {
int[] arr = {
23,
57,
3,
5,
12,
20};
for (
int i =
0; i < arr.length; i++) {
int max = arr[i];
int index = i;
for (
int j = i+
1; j < arr.length; j++) {
if (max < arr[j]){
index = j;
}
}
int flag = arr[i];
arr[i] = arr[index];
arr[index] = flag;
}
for (
int a:arr) {
System.
out.print(
" "+a);
}
}
}