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 secondloopfor (int i = 0; i < a.length; i++) {// 记录我们已经进行了多少次，其实也就是已经找到了多少个了，也可以说是当需要找的第n小的数位置// record the number we have launchedindex = i;// 找到本次循环中最小的数的下标// find the smallest number index in this loopfor (int j = i + 1; j < a.length; j++) {if (a[j] < a[index])index = j;}// 交换数字// exchange the numberif (index != i) {int temp = a[i];a[i] = a[index];a[index] = temp;}}}}

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