上一页 1 ··· 19 20 21 22 23

2019年12月24日

归并排序

摘要: $arr=array(19,7,5,1,3,10); $tmp = mergeSort($arr); print_r($tmp); function mergeSort($arr){ $start = 0; $end = count($arr)-1; if($end == 0){ return $a 阅读全文

posted @ 2019-12-24 00:15 孤灯引路人 阅读(112) 评论(0) 推荐(0) 编辑

选择排序

摘要: $nums = [4, 5, 6, 3, 2, 1]; for($i=0;$i<count($nums);$i++){ $min = $i; for($j=$i+1;$j<count($nums);$j++){ if($nums[$j] < $nums[$min]){ $min = $j; } } 阅读全文

posted @ 2019-12-24 00:13 孤灯引路人 阅读(79) 评论(0) 推荐(0) 编辑

插入排序

摘要: //插入排序 $arr = [2, 3, 1, 6, 4, 7, 5, 9]; for($i=1;$i<count($arr);$i++){ $key = $arr[$i]; $pos = $i; while($pos > 0 && $arr[$pos-1] > $key){ $arr[$pos]= 阅读全文

posted @ 2019-12-24 00:12 孤灯引路人 阅读(90) 评论(0) 推荐(0) 编辑

位图排序

摘要: $bitmap=array_fill(0,1,0); $arr =[1,4,3,6,7]; $size = PHP_INT_SIZE * 8; foreach ($arr as $key => $value){ $index = floor($value/$size); $pos = $value% 阅读全文

posted @ 2019-12-24 00:11 孤灯引路人 阅读(131) 评论(0) 推荐(0) 编辑

2019年12月23日

二叉搜索树实现

摘要: class Node { public $data; public $left; public $right; public function __construct($data){ $this->data=$data; } } class CreateTree{ public $tree; //二 阅读全文

posted @ 2019-12-23 23:50 孤灯引路人 阅读(238) 评论(0) 推荐(0) 编辑

上一页 1 ··· 19 20 21 22 23