
排序
Come--On
一切安好 只是岁月不饶人
展开
-
快速排序
<?php /***快速排序**/function QuickSort($arr){ //终结条件 //判断当前数组是否需要排序 if(count($arr)<=1) { //不需要排序 直接返回值 return $arr; } //开始排序 定义标尺 $num = $arr[0]; //定义两个数组 $left_array = []; //左边数组 $right_array =...原创 2018-03-13 17:09:46 · 124 阅读 · 0 评论 -
堆排序
<?php//堆排序(对简单选择排序的改进)function swap(array &$arr,$a,$b){ $temp = $arr[$a]; $arr[$a] = $arr[$b]; $arr[$b] = $temp;}//调整 $arr[$start]的关键字,使$arr[$start]、$arr[$start+1]、、、$arr[$end]成为一个大根堆(...原创 2018-03-13 17:08:41 · 110 阅读 · 0 评论 -
冒泡排序
<?php //冒泡排序$arr = array(7,5,4,9,3,6,1,2,8);for($i=0;$i<count($arr);$i++){ //一次判断两个数比较 //判断数组中的第一个数是否大于数组中的第二个数 for($j=0;$j<count($arr)-1;$j++) { if($arr[$j]>$arr[$j+1]) { $temp = $arr...原创 2018-03-13 17:08:05 · 118 阅读 · 0 评论 -
选择排序
<?php /***选择排序**/ $arr = array(5,3,4,1,2);/***首先拿一个有序的数组 *其次 等待待排序的数组*找到里面的值 进行排序**/for($i=0;$i<count($arr);$i++){ //获取一个有序的值 $temp = $arr[$i]; //循环需要插入 for($j = $i-1;$j>=0;$j--) { //判断同时跟te...原创 2018-03-13 17:06:42 · 123 阅读 · 0 评论