算法
webmazha
这个作者很懒,什么都没留下…
展开
-
php 冒泡排序
$arr=array(1,43,54,54,62,21,66,32,78,36,76,39); function bubbleSort($arr) { if(!isset($arr[1])){ return $arr; } $len=count($arr); //该层循环控制 需要冒泡的轮数 for($i=1;$i$len;$i++)原创 2017-07-16 03:53:16 · 158 阅读 · 0 评论 -
php 快排
function quickSort($array = []) { if(!isset($array[1])) return $array; $mid = $array[0]; //获取一个用于分割的关键字,一般是首个元素 $leftArray = array(); $rightArray = array(); $center = array原创 2017-07-16 03:54:10 · 248 阅读 · 0 评论 -
选择排序
function selectSort($arr) { //双重循环完成,外层控制轮数,内层控制比较次数 $len=count($arr); for($i=0; $i$len-1; $i++) { //先假设最小的值的位置 $p = $i; for($j=$i+1; $j$len; $j++) { //$ar原创 2017-07-16 04:03:04 · 140 阅读 · 0 评论 -
php 插入排序
function insertSort($arr) { $len=count($arr); for($i=1; $i$len; $i++) { $tmp = $arr[$i]; //内层循环控制,比较并插入 for($j=$i-1;$j>=0;$j--) { if($tmp $arr[$j]) {原创 2017-07-16 04:06:29 · 148 阅读 · 0 评论