浅时光_XinLee

思路：构造大顶堆，将堆顶元素和最后一个元素交换，从新调整大顶堆，重复此过程完成排序。节点i的父节点为： (i-1)/2;节点i的左子树为：i*2+1;节点i的右子树为：i*2+2;调整大顶堆时注意要从最后一课子树从下向上调整public static void heapsort(int[] a){ int i; for(i=a.length/2-1;i>=0;i--){...

归并排序是分治法的经典应用，主要思路是将待排序数组分为两个（或两个以上）的子数组进行排序，再将这两个子数组合并为一个有序表。时间复杂度：O（nlogn）空间复杂度：O（n）public static void mergeSort(int[]a,int begin,int end) { int mid = (begin+end)/2; if(begin<end) { mergeS...