排序方法：选择排序&冒泡排序

选择排序：

从前往后，将最前面的默认为最大或最小，让这个数与后面的一一做比较，然后交换位置，最终得到有序的数组。

publicstatic void main(String[] args) {
    int[] arr = {2,4,8,10,20,15,7,9,17,12};
    for(int i=0; i<arr.length; i++) {
        System.out.print(arr[i]+" ");
    }
    System.out.println();
    sort(arr);
    //arr =sort1(arr);
    for(int i=0; i<arr.length; i++) {
        System.out.print(arr[i]+" ");
    }
}

/**
 * 排序
 * @param arr 待排序数组
 */
privatestatic void sort(int[] arr){
    for (int start= 0; start < arr.length; start++){
        int index = start;
        //对剩下的数进行遍历，挑出剩下的数中最小的数
        for(int i = start + 1; i<arr.length; i++){
            if (arr[index] > arr[i]) {
                index = i;
            }
        }
        //将比较出来的最小数与起始位置进行交换
        int flag =arr[index];
        arr[index] = arr[start];
        arr[start] = flag;
    }
}

作业：实现不改变原数组顺序，得到新的排序后的数组

冒泡排序：先得到的是最后一个数

原理：数组两两做比较，如果前面的数大于后面的数就交换顺序

publicstatic void main(String[] args) {
    int[] arr = {2,4,8,10,20,15,7,9,17,12};
    for(int i=0; i<arr.length; i++) {
        System.out.print(arr[i]+" ");
    }
    System.out.println();
    sort(arr);
    //arr =sort1(arr);
    for(int i=0; i<arr.length; i++) {
        System.out.print(arr[i]+" ");
    }
}

/**
 * 排序
 * @param arr 待排序数组
 */
privatestatic void sort(int[] arr){
    for (int i=0; i<arr.length; i++) {
        //用来交换两者的顺序
        for(int j=0; j<arr.length-i-1; j++){
            if(arr[j] > arr[j+1]){
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }

        }
    }
}