java简单排序之选择排序

这篇文章谈的是选择排序，选择排序就是第一次找出最小的，第二次找出第二小的......,然后依次和第一个，第二个交换，到了最后面，也就是排序完成了，可能理论有点绕，看看代码就清楚了。

package www.jk.selectsort;

/**
*
* @author jk 这段代码写的是选择排序，其实我个人来看，也是蛮简单的，第一层循环，数的个数，第二层循环，找出当前的循环体内的最小或者最大的数的下标，
*         如果和之前的下标不相等的话，那么就交换位置，感觉就这个样子，这个代码的注释要清楚一些，可以看看注释再看代码也是可以。
*
*/
public class test {
public static void main(String[] args) {
int[] a = { 1, 4, 2, 2, 5, 7, 9, 4 };
selectSort(a);
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}

public static void selectSort(int[] a) {

int index = 0;
// 第一次循环，数的个数，也就是我们需要循环的次数
// first loop, the number of array,the time we need to launch secondloop
for (int i = 0; i < a.length; i++) {
// 记录我们已经进行了多少次，其实也就是已经找到了多少个了，也可以说是当需要找的第n小的数位置
// record the number we have launched
index = i;
// 找到本次循环中最小的数的下标
// find the smallest number index in this loop
for (int j = i + 1; j < a.length; j++) {

if (a[j] < a[index])
index = j;
}
// 交换数字
// exchange the number
if (index != i) {
int temp = a[i];
a[i] = a[index];
a[index] = temp;
}
}
}

}

到了这里，简单的排序系列也就完成了，后面的排序就不是那么容易理解了。