选择排序

选择排序的原理：

选择第一个元素，依次和后面的比较，满足某个条件，交换。
选择第二个元素，重复上面的的过程。
直到倒数第二个元素和末尾比较完毕。

废话说完上图：

观察规律：

N（第几次选择） = Length(数组的长度) - 1
M(比较的次数) = Length - N

编程的思路：

双重循环实现：

外层控制选择第几个元素，内层控制比较的次数。

代码实现：

public class Demo06 {
    public static void main(String[] args) {
        /*
         * 选择排序
         */
        int[] arr = {14,5,93,6,19,6,14,6};
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = i+1; j < arr.length; j++) {
                if (arr[i]<arr[j]) {
                    /*
                     * 这里的交换没有使用第三方的变量
                     */
                    arr[i] = arr[i]+arr[j];
                    arr[j] = arr[i]-arr[j];
                    arr[i] = arr[i]-arr[j];
                }
            }
        }

        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
    }
}