数据结构之排序

冒泡排序

冒泡排序是的排序，基本思想就是相邻的两个进行比较，如果左边比右边大，就交换，依次递推下去，每一轮选出最大的放在排序之后，并且每一轮会排除最大的数进行排序，也就是少一个数参与排序。

    public void dubo(int[] arr){

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

插入排序

插入排序，基本思想是将一个数，插入一个有序序列（既已经排好序的序列），插入相应位置之后，序列还是一个有序序列

public void insert(int[] arr){
    for(int i=1;i<arr.length;i++){
        int j = i-1;
        int key = arr[i];
        while(j >= 0 && arr[j] > key){
             arr[j+1] = arr[j];  
             j--;

        }
        arr[j+1] =key;
    }
}