算法设计与分析..ppt

2.7 合并排序 基本思想将待排序元素分成大小大致相同的2个子集合分别对2个子集合进行排序最终将排好序的子集合合并成为所要求的排好序的集合 递归算法描述 public static void mergeSort(Comparable a[], int left, int right) { if (left