PHP算法

冒泡排序

//冒泡排序function maopao($array){$count=count($array);for($i=0;$i<$count;$i++){for($j=$count-1;$j>$i;$j--){if($array[$j]<$array[$j-1]){$tmp=$array[$j];$array[$j]=$array[$j-1];$array[$j-1]=$tmp;}}}return $array;}

快速排序

//快速排序function quick_sort($array){if(count($array)==1){return $array;}$key=$array[0];$left=array();$right=array();for($i=1;$i

插入排序

function insertSort($arr){$len=count($arr);for($i=0;$i<$len;$i++){$tmp=$arr[$i];for($j=$i-1;$j>=0;$j--){if($tmp<$arr[$j]){$arr[$j+1]=$arr[$j];$arr[$j]=$tmp;}else{break;}}//print_r($arr);echo "i=".$i;}return $arr;}

简单选择排序

function selectSort($arr) {$len=count($arr);for ($i=0;$i<$len;$i++) {    $min=$i;    for ($j=$i+1;$j<=$len-1;$j++) {        if ($arr[$min]>$arr[$j]) {//如果找到比$arr[$min]较小的值，则将该下标赋给$min            $min=$j;        }    }    if ($min!=$i){//若$min不等于$i，说明找到了最小值，则交换    $tmp=$arr[$i];    $arr[$i]=$arr[$min];    $arr[$min]=$tmp;        //$this->swap($arr[$i],$arr[$min]);    }}return $arr;}