- 博客(5)
- 收藏
- 关注
原创 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 183
原创 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 129
原创 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 219
原创 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 202
原创 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 225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人