每天一个小算法之 选择排序算法

选择排序算法在每一步中选取最小值来重新排列，从而达到排序的目的。

选择排序算法通过选择和交换来实现排序，实现步骤如下：

1.首先从原始数组中选择最小的1个数据，将其和位于第一个位置的数据交换。

2.接着从剩下的 n-1 个数据中选择次小的1个数据，将其和第二个位置的数据交换

3.然后不断重复上述过程，直到最后两个两个数据完成交换。至此便完成了对原始数组从小到大的排序。

示例代码如下：

void selectSort(int[] a) {
int index;
//交换临时变量
int temp;
for (int i = 0; i < a.length - 1; i++) {
index = i;
for (int j = i + 1; j < a.length; j++) {
if (a[j] < a[index]) {
index = j;
}
}
//交换两个数
if (index != i) {
temp = a[i];
a[i] = a[index];
a[index] = temp;
}
}
//输出排序结果
for (int anA : a) {
System.out.print(" " + anA);
}
}