下面就是代码和我自己的注解
package cn.itcast.algorithm.suanFa;
import java.util.Arrays;
/**
* 选择排序的实现和优化
*/
public class MainS13 {
public static void main(String[] args) {
int[] a = {3, 1, 5, 4, 6, 9, 8, 7, 2};
/*
将数组分为连个子集,排序和未排序的,每一轮从未排序
的子集中选出最小的元素,放入排序子集
*/
selection(a);
}
private static void selection(int[] a) {
for (int i = 0;i < a.length-1;i++){
//i代表每轮选择最小元素要交换到的目标索引
int s = i;//代表最小元素的索引
for (int j = s + 1;j < a.length;j++){
//减少了交换次数
if (a[s] > a[j]){
s = j;
}
}
if (s != i){
swap(a, s, i);
}
System.out.println(Arrays.toString(a));
System.out.println("----------------");
}
}
private static void swap(int[] a, int s, int i) {
int temp = a[s];
a[s] = a[i];
a[i] = temp;
}
}