经典算法（二）：选择排序

昨天我们学习了经典中的经典，冒泡排序，今天我们来学习另一个经典算法：选择排序。

一、算法描述

扫描所有的元素，得到最小（最大·）的元素，并将最小（最大）的元素与左边第一个元素进行交换。再扫描除第一个位置以外的所有元素，得到最小（最大）元素，与左边第二个元素进行交换，以此类推。

如果还不理解（以下以最小元素为例），看下图：

我来解释一下，首先原始数据是：20 40 30 10 60 50然后我们第一次循环，发现 10 要比其他的都要小，我们要与左边第一个进行交换，所以就是与 20 进行位置交换，交换后如图：第2趟；然后我们在对除了 10 以外的所有数进行再次循环比较，发现这次 20 要比其他的都要小，然后我们要与左边第二个进行交换，所以就是与 40 进行位置交换，交换后如图：第3趟，以此类推。

二、算法实现

public class SelectSort {

    public static void main(String[] args) {
        int arrs[] = { 1, 8, 9, 45, 36, 15, 7, 36, 190, 699, 100 };
        int temp;
        // 标记，用来标记最小的那个元素
        int min = 0;
        for (int i = 0; i < arrs.length - 1; i++) {
            // 默认左边是最小元素
            min = i;
            for (int j = i + 1; j < arrs.length; j++) {
                if (arrs[j] < arrs[min]) {
                    // 将标记指向最小元素
                    min = j;
                }
            }
            // 交换位置
            temp = arrs[i];
            arrs[i] = arrs[min];
            arrs[min] = temp;
        }
        for (int i = 0; i < arrs.length; i++) {
            System.out.print(arrs[i] + "\t");
        }
    }

}

我对代码进行解释一下：第一个for循环，其实和昨天我们冒泡排序的思路一样，所以就是 n 个元素，只需 n - 1次循环就可以实现排序。
第二个for循环是用来与不是第一个位置的数进行比较，并找到最小元素，并把min标记指向这个数，然后再进行位置替换。第二个for 为什么不是“arrs.length - 1”，我们不是说了，要做 n - 1次循环，由于第二个for循环起始位置要比第一个大 1，为了也循环 n - 1次，所以此处是 ： arrs.length。

最后看运行结果：

三、总结

选择排序就是找出最小（最大）的然后与左边从第一个元素进行位置交换，直到排序完成。学习完选择排序，是不是感觉算法没有想象中的那么难！！如有疑问，请给我留言，谢谢大家支持！！