选择排序，冒泡排序

简单排序算法–选择排序，冒泡排序

1、选择排序
原理：每一趟从待排序的数据元素中选出最小的元素（或最大），顺序放在已经排好序的数列的最后，直到全部待排序的元素排完。
初始数据：【 63 4 24 1 3 15 】

第一趟：【15 4 24 1 3 】 63
第二趟：【15 4 3 1 】24 63
第三趟：【1 4 3 】15 24 63
第四趟：【1 3 】 4 15 24 63
第五趟：【1 】 3 4 15 24 63

代码实现：（1）找出最大元素的下标
（2）将最大元素与数组未排序最后的元素对换

public static void selectSort(int[] array){
        int index ;
        for(int i=1 ; i<array.length ; i++){
            index = 0 ;
            for(int j=1 ; j<= array.length-i ; j++){
                if(array[j] > array[index] ){
                    index = j;
                }
            }
            int temp = array[array.length - i];
            array[array.length - i] = array[index];
            array[index] = temp ;
        }
    }

2、冒泡排序
原理：比较相邻的元素，如果满足条件就交换元素的值，把较小的元素移动到数组前面，把大的元素移动到数组后面（也就是交换两个元素的位置），这样数组元素就像气泡一样从底部上升到顶部。

设计：采用双层循环，其中外层循环控制排序的轮数，长度为排序数组长度 - 1 ， 而内层循环用于对比相邻元素的大小，以确定是否要交换位置，对比和交换次数依排序轮数而减少。

public static void bubbleSort(int[] array){
        for(int i = 1 ; i < array.length ; i++){
            //比较相邻元素，较大的数往后冒泡
            for( int j = 0 ; j < array.length - i ; j++){
                if( array[j] > array[j+1]){
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp ;
                }
            }
        }
    }