归并排序
以整个数组为对象执行mergeSort
mergeSort;
1.将给定的数组分割成两个局部数组,每个数组各包含n/2个元素
2.对分割后的局部数组再次执行mergeSort操作
3.通过merge将两个已排序的局部数组合并成一个数组
具体的实现应该是写成递归形式比较简单
以整个数组为对象执行mergeSort
mergeSort;
1.将给定的数组分割成两个局部数组,每个数组各包含n/2个元素
2.对分割后的局部数组再次执行mergeSort操作
3.通过merge将两个已排序的局部数组合并成一个数组
具体的实现应该是写成递归形式比较简单
相关推荐