排序算法（四） 选择排序

选择排序：很简单，就是从数组里面选出一个最小值，然后放在第一位，接着对下面的数组继续比较，选出最小值放在第二位，就这样循环下去。

    public static void Xsort(int[] a) {
        if (a == null || a.length <= 0) { // 可行性判断
            return;
        }
        for (int i = 0; i < a.length - 1; i++) { // 从中选出最小值
            int temp = a[i]; // 首先标记第一个值为最小值
            int min = i; // 标记最小值
            for (int j = i + 1; j < a.length; j++) { // 对第i+1个值之后进行遍历
                if (a[j] < temp) { // 若找到最小值就赋值给temp，将最小值j赋值给min，一直循环下去，找到数组中最小值
                    temp = a[j];
                    min = j;
                }
            }
            if (min != i) { // 若最小值不等于i，则将最小值赋给a[i]，原来a[i]和a[min]交换位置
                a[min] = a[i];
                a[i] = temp;
            }
        }
    }

    public static void main(String[] args) {
        int[] a = { 15, 21, 12, 33, 26 };
        Xsort(a);
        for (int i = 0; i < a.length; i++) {
            System.out.println(a[i]);
        }
    }