归并排序--自上而下和自下而上两种方法的实现

归并排序思想

自上而下的递归

对一个数组（str）选中一个中间位置（mid=（start+end）/2），分别进行左递归（mergeSort（str，start，mid，length）），右递归（mergeSort（str，mid+1，end，length）），在回朔的时候分别对以中间为分割的数组进行排序（merge（str,start,end,mid）），此时是一个归并的过程，这是自上而下的方法。对一个数组（str）选中一个中间位置（mid=（star