摘要： class Solution { public int[] sortArray(int[] nums) { int n=nums.length; mergeSort(nums,0,n-1); return nums; } //进行归并操作，对于两个数组分别为arr[l,mid]和arr[mid+1, 阅读全文

摘要： 希尔排序是在插入排序的基础上进行的一中改进的算法，希尔排序是将一个原序列分成几个子序列，对于每个子序列来所都进行一次插入排序，而依据不同的子序列划分大小，最后子序列为1时，进行的那一次插入排序跟原来的插入排序就是一模一样的了，只不过现在的队列比原来的要有序的多。 所以希尔排序就是将原序列进行了一些整 阅读全文