2013年8月24日

摘要： 插入排序思想：把当前序列分成两部分，左边为有序的（初始大小为1），右边为无序，依次把无序的数据插入到有序序列中void intsertSort(int[] arr, int n){ for(int i = 1; i = 0 && arr[j] > arr[i]){ arr[j+1] = arr[j]; j--; } arr[j+1] = arr[i]; } }时间复杂度O(n^2) 希尔排序： 若待排序序列基本有序，则插入排序效率更高 使用分治法，分解成多个小问题，初始规模小，待合成大问题时，已基本有序pa... 阅读全文