
算法
光九
这个作者很懒,什么都没留下…
展开
-
php利用数组解决数字比较大的运算方法
<?php//总结:345*18,把数字分别装入数组,每一个位置分别乘18 //倒着把数字装进数组 $arr=array(5,4,3,0,0,0); //获得数组的长度 $length=count($arr); //每位数分别相乘 for ($i=0; $i < $length; $i++) { $arr[$i]*...原创 2019-05-30 19:17:46 · 727 阅读 · 0 评论 -
php冒泡算法
冒泡算法,两两比较,较大的放在后面。<?php $arr = Array('3','9','6','7','4','3','2'); $len = count($arr); while($len){ $cou = $len; $len = 0; for ($i=0; $i < $cou-1 ; $i+...原创 2019-08-13 20:28:17 · 223 阅读 · 0 评论 -
php简单选择排序
<?php $arr = Array(2,4,5,4,9,3,2,8,7,0); function sel(&$arr,$n){ $i=0; //循环n-1次 while($i<$n){ $index=$i; for($j = $i+1; $j<$n;...原创 2019-08-14 15:34:14 · 238 阅读 · 0 评论 -
php堆排序
<?php //堆的根节点为1,所以数组从1开始,0的位置用0占位,不参与排序 $arr = Array(0,2,4,5,4,9,3,2,8,7,0); //调整堆,$i为筛选结点位置,$j为最后一个叶子结点 function sift(&$arr,$i,$j){ $child = $i*2; //左孩子 ...原创 2019-08-14 16:18:24 · 148 阅读 · 0 评论 -
php归并排序
<?php $arr = array(9,1,5,8,3,7,4,6,7); foreach ($arr as $key => $value) { echo $value."\n"; } //一次归并算法 function merge(&$arr,$s,$m,$e){ $i=$s; $j=$m+1; $k=$s; ...原创 2019-08-16 14:13:51 · 206 阅读 · 0 评论 -
php快排算法
快排算法是冒泡排序算法的改进,<?php$arr = Array(2,1,5,4,3,3,2,8,7,0);function quite(&$arr,$i,$j){ while($i<$j){ while($i<$j && $arr[$i] <= $arr[$j]){ $j--; }...原创 2019-08-12 22:06:15 · 246 阅读 · 0 评论