十二维的质子的博客

归并排序的原理网上大把抓,不赘述,这里记录下我的学习分析过程.首先,需要一个单独的模块,将传进来的两个已经排序好的数组合并为一个排好序的数组,我一开始想当然的就是两层for循环,再细想想,太麻烦,网上搜到的代码块都是很短的,用for肯定是浪费生命,于是仔细分析了下搜到的代码,豁然开朗.使用while  count(array)和array_shift的巧妙配合,四行代码即可实现两个有序数组的合...

$arr=[8,7,6,512,1,3,43,145,76,32,14,2,56,78,12,22,33,11];//插入排序循环式//要点1:假设'前面'都是排好序的,要拿后面的依次和前面比//要点2:两个循环中谁是待比较的,谁是已排好的function csort($arr){ for($i=1;$i<count($arr);$i++){ $tem=$a...

$arr = [2,34,1,56,3,33,33,3,24,78,12];function qsort($arr){//问题重复的数字不会被排序 $l = count($arr); if ($l <= 1){ return $arr; } $center = floor($l / 2) - 1;//到这里$l最小都为二,用远取不到0,所以...