归并排序-6.6
程序员日记 2019-08-11
定义假设初始序列含有n个记录,则可以看成是n个有序的子序列,每个子序列的长度为1,然后两两归并,得到ceil(n/2)[ceil,向上取整]个长度为2或1的有序子序列,再两两归并,...,如此重复,得到一个长度为n的有序序列位置,这种排序方法称为2路归并排序。代码实现functionmergeSort(&$arr){$start=0;$end=count($arr)-1;//数组下标短一位mSort($arr,$start,$end);}functionmSort(&$arr,$...
标签: