选择排序

选择排序算法的核心：
首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到刚才已排序序列的后面。以此类推，直到所有元素均排序完毕。

核心算法实现：
假定第一个数为最小数，开始比较。
如果a[minindex] < a[j]，那么我们将其下标对换，相当于此时在数组中小的数字放在大数的后面，这样做的原因是每次比较之后，我们都会让比较的两个数值互换，两个数字进行交换后，能让原数列按照从小到大的顺序排列。（从大到小则相反）
如果a[minindex] > a[j]，直接执行两个数值进行交换的过程，数字排列变成从小到大的顺序。

if (a[minindex] < a[j]){
                    minindex = j;
                }

int temp = 0;
        for (int i = 0; i < a.length - 1; i++) {
            int minindex = i;
            for (int j = i + 1; j < a.length; j++) {
                if (a[minindex] < a[j]){
                    minindex = j;
                }
                temp = a[minindex];
                a[minindex] = a[j];
                a[j] = temp;
            }
        }

完整的代码

public class SelectSort {
    public int[] select(int[] a) {
        int temp = 0;
        for (int i = 0; i < a.length - 1; i++) {
            int minindex = i;
            for (int j = i + 1; j < a.length; j++) {
                if (a[minindex] < a[j]){
                    minindex = j;
                }
                temp = a[minindex];
                a[minindex] = a[j];
                a[j] = temp;
            }
        }
        return a;
    }
    public static void main(String[] args) {
        SelectSort s = new SelectSort();
        int[] a = {2,5,1,3,6,4,9};
        s.select(a);
        int[] b = s.select(a);
        for (int i = 0; i < b.length; i++) {
            System.out.println(b[i]);
        }

    }
}