基本步骤:
①:找到数组中元素最小的那个元素;
②:将它和数组的第一个元素交换位置(如果第一个元素就是最小元素,那么它和自己交换);
③:在剩下的元素中找到最小的元素,将他与数组第二个元素交换位置;
④:重复 1~3 步,直到将整个数组排序。
排序特点:
①:运行时间与输入无关,有序的数组和一个元素随机排列的数组排序,两个所用的时间一致;
②:数据移动是最少的,对于长度为 N 的数组,选择排序大约需要 N2/2 次比较,N 次交换——交换次数和数组大小是线性关系。
代码实现:
辅助方法+main() 方法
public static void main(String[] args) {
Integer[] a = {2, 1, 4, 5, 0, -2, -3, 10};
sort(a);
System.out.println("数组有序:" + isSorted(a));
show(a);
}
/*
* 对元素进行比较,返回比较结果
* a < b 返回 true
* a >= b 返回 false
*/
private static boolean less(Integer a, Integer b) {
return a.compareTo(b) < 0;
}
/*
* 将元素交换位置
*/
private static void exch(Integer[] a, int i, int j) {
Integer temp = a[i];
a[i] = a[j];
a[j] = temp;
}
/*
* 在单行中打印数组,数组元素之间以空格分隔
*/
private static void show(Integer[] a) {
int length = a.length;
for (int i = 0; i < length; i++) {
if (i == 0)
System.out.print(a[i]);
System.out.print(" " + a[i]);
}
System.out.println();
}
/**
* 测试数组元素是否有序
* 按从小到大排列:返回true
*/
private static boolean isSorted(Integer[] a) {
int length = a.length;
for (int i = 1; i < length; i++) {
if (less(a[i], a[i - 1]))
return false;
}
return true;
}
sort() 排序方法
/*
* 选择排序,对数组进行升序排序
*/
public static void sort(Integer[] a) {
/*数组的长度*/
int length = a.length;
for (int i = 0; i < length; i++) {
/*最小元素索引*/
int min = i;
for (int j = i + 1; j < length; j++) {
if (less(a[j], a[min]))
min = j;
}
exch(a, i, min);
}
}