选择排序

冒泡排序

时间复杂度：O(N^2)

基本思想：每一次从待排序的数据元素中找到最小（最大）的元素，放在数据元素序列的首位；然后再从剩余元素中找到最小（最大）的元素，放在已排序元素的末尾；直到全部待排序的元素全部排序完成.

通俗易懂点：从待排序的元素中选出最小的数值存放到 a[0] 中，再从剩余的未排序元素中选出最小的数值存放到 a[1] 中，a[1] 中的数字仅大于 a[0]，依此类推a[2],a[3]......

稳定性：选择排序是给每个位置选择当前元素最小的，在剩余元素里面给第二个元素选择第二小的，依次类推，直到第n-1个元素，第n个元素不用选择了，因为只剩下它一个最大的元素。那么，在一趟选择，如果一个元素比当前元素小，而该小的元素又出现在一个和当前元素相等的元素后面，那么交换后稳定性就被破坏了。举个例子，数组5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中两个5的相对前后顺序就被破坏，所以选择排序是一个不稳定的排序算法.

程序代码（Java版）如下:

public static void sort() {
        Integer[] array = {1,3,7,8,2,5,4,6};
        for(int i=0;i<array.length-1;i++) {
             //从待排序的元素中找到最小的元素，第一次选择，默认第一个元素为最小元素        
            for(int j=i+1;j<array.length;j++) {
                 //判断当前元素是否是最小元素
                if(array[i]>array[j]) {
                     //将最小元素放到本次循环的前端，等价于放在已排序元素的末尾    
                    Integer temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                    
                }
            }
        }
        for (Integer i : array) {
            System.out.print(i+" ");
        }
    }