选择排序
原理:从欲排序的数组中,按指定的规则选出某一个元素,再按规定交换位置以达到位置交换的目的。从整个数组选取最小的数,然后与arr[0],交换。在从剩下的arr [1]到arr[n]选区最小值与arr[1]交换。共进行(数组容量-1)次排序,每轮都是新的循环。
通俗一点理解就是
1)先假定一组数组的第一个位置是最小值,记录他的值及其序号,
2)然后用这个值与整个数组其他的数进行比较,
3)得到比这个数小的其他数据就交换,并放在第一个位置,
4)然后让剩下的数组的第一位假定最小值,
5)再一次类推。
输出的结果是:
第1次排序
[1, 2, 5, 9, 6, 12, 4, 68, 52]
第2次排序
[1, 2, 5, 9, 6, 12, 4, 68, 52]
第3次排序
[1, 2, 4, 9, 6, 12, 5, 68, 52]
第4次排序
[1, 2, 4, 5, 6, 12, 9, 68, 52]
第5次排序
[1, 2, 4, 5, 6, 12, 9, 68, 52]
第6次排序
[1, 2, 4, 5, 6, 9, 12, 68, 52]
第7次排序
[1, 2, 4, 5, 6, 9, 12, 68, 52]
第8次排序
[1, 2, 4, 5, 6, 9, 12, 52, 68]
package day14;
import java.util.Arrays;
public class SelectSort {
/*
* 选择排序
*/
static int[] arr = { 1, 2, 5, 9, 6, 12, 4, 68, 52 };
public static void main(String[] args) {
st(arr);
}
public static void st(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
int minIndex = i;// 假定minIndex是最小的数组序号
int min = arr[i];// 最小的数组值
for (int j = i + 1; j < arr.length; j++) {
if (min > arr[j]) {// 假定有误,然后将真的最小值给minIndex和min
minIndex = j;
min = arr[j];
}
}
if (minIndex != i) {// 如果最小值在i上,就不要交换了。
arr[minIndex] = arr[i];
arr[i] = min;
}
System.out.println("第" + (i + 1) + "次排序");
System.out.println(Arrays.toString(arr));
}
}
}