追梦

至此，我们学习完了传统插入排序和成对插入排序，可以看出成对插入排序的每次先插入较大的数，这样我们就可以确定另一个数肯定在插入位置的左侧，这种处理方式有点像TimSort排序中合并相邻部分的处理，先找到左边最大数在右边的位置，再找到右边最小数在左边的位置，然后只需合并这重合的部分就行了。因此它比传统的插入排序实现更快。 由于成对插入排序在循环寻找a1,a2位置的时候，没有对左边界做判断，因此这次要注意下标越界的问题。这次省去判断，对性能的提升也是有帮助的。

冒泡排序 public static void bubbleSort(int arr[]) { 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]) { int temp = arr[j]; a