基础算法（一）：选择排序和冒泡排序

选择排序：

原理：从数组的第一个元素开始，向后比较数组中的每一个元素，找出最小的值放在当前的数组位置。将数组中第一个位置放入最小元素后，开始选择数组第二个位置的元素，即次小值，以此类推。

①每次比较都进行交换：

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

②每次记录下标然后选择最小值交换（省时）：

int i,j,smallest;
        for(i=0;i<arr.length-1;i++){
            smallest = i;
            for(j=i+1;j<arr.length;j++){
                if(arr[smallest]>arr[j]){
                    smallest = j;
                }
            }
            int temp = arr[i];
            arr[i] = arr[smallest];
            arr[smallest] = temp;
        }

冒泡排序:

冒泡排序输入交换排序，原理：不停地比较相邻的记录，如果不满足排序要求，就交换相邻记录。

一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束。

for(int i=0;i<arr.length-1;i++){            //需要冒泡的次数
            for(int j=arr.length-1;j>i;j--){   //需要冒泡的长度
                if(arr[j]<arr[j-1]){
                    int temp = arr[j];
                    arr[j] = arr[j-1];
                    arr[j-1] = temp;
                 }
            }
        }