浅时光_XinLee

原创 归并排序（Java）

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