关于php:1归并排序PHP版

最新在学习算法与数据结构，2018 年初的买的课程，到 2020 年初才开始看。因为本人的半路才进去学习的，之前重来都不懂 算法和数据结构，也不明确为什么算法和数据结构是一起的。开始学这门课后，才晓得，算法是数据结构优化，数据 - 构造（存储数据的形式）是相铺相成的。为什么 Mysql- 存储引擎为 Innodb，存储索引的构造为 B + 数呢？数组，二叉树，堆又有什么作用呢？

代码如下：

<?php
function mergeSort(&$array,$left,$right) {if ($left >= $right) {return;};
    $middle = floor(($right+$left)/2);
    mergeSort($array,$left,$middle);
    mergeSort($array,$middle+1,$right);
    merge($array,$left,$middle,$right);
}


function merge(&$array,$left,$middle,$right) {$tempArr = [];
    for($i = $left;$i<=$right;$i++) {$tempArr[$i-$left] = $array[$i];
    }
    $i = $left;
    $j = $middle + 1;
    for($k=$left;$k<=$right;$k++) {if ($i > $middle) {$array[$k] = $tempArr[$j-$left];
            $j++;
        } elseif ($j>$right) {$array[$k] = $tempArr[$i-$left];
            $i++;
        } elseif($tempArr[$i-$left] > $tempArr[$j-$left]) {$array[$k] = $tempArr[$j-$left];
            $j++;
        } else {$array[$k] = $tempArr[$i-$left];
            $i++;
        }
 }}

function makeArray($n) {$array = [];
    for ($i = 0;$i<$n;$i++) {$array[$i] = mt_rand(0,$n);
    }
    return $array;
}

$array = makeArray(100);
mergeSort($array,0,count($array)-1);
echo implode(",",$array);

须要解释几个参数：
middle：相当于一个数组，每次从数组的两头离开。
tempArr：合并的时候，须要复制出一个雷同空间大小的数组
i：数组中被离开的右边的值
j：数组中两头的第一个值