排序总结

1.冒泡排序

冒泡排序算法的原理如下：

 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。

 2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

 3.针对所有的元素重复以上的步骤，除了最后一个。

 4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

for(int i  = 0 ; i < arr.length-1 ; i++){  //外循环，循环趟数
    for(int j = 0 ; j < arr.length-1-i;j++){//内循环，比较元素并交换
        if(arr[j] > arr [j + 1]){
            temp = arr[j];
            arr[j] = arr[j+1];
            arr[j+1] = temp;
        }
    }
}

优化：当某一次遍历没有交换元素时，就证明排序已经完成，退出循环。

================================================================================================

2.插入排序：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。

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