PHP四种基础算法
1.冒泡算法
//冒泡排序
for($i=1;
$i<$len;
$i++){
for($j=0;
$j<$len-$i;
$j++){
if($arr[$j] > $arr[$j+1]){
$tmp = $arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $tmp;
}
}
}
2.选择排序
for($i=0;
$i<$len;
$i++){
$p = $i;
for($j=$i+1;
$j<$len;
$j++){
if($arr[$p] > $arr[$j]){
$p = $j;
}
} if($p != $i){
$tmp = $arr[$i];
$arr[$i] = $arr[$p];
$arr[$p] = $tmp;
}}
3.插入排序
for($i=1;
$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;
}
}
}
【PHP四种基础算法】4.快速排序
function quickSort($arr){
$tmp = $arr[0];
$len = count($arr);
$left = $right = [];
for($i=1;
$i<$len;
$i++){
if($arr[$i] < $tmp){
$left[] = $arr[$i];
}else{
$right[] = $arr[$i];
}
} return array_merge($left.[$tmp].$right);
}
推荐阅读
- thinkphp|thinkphp 3.2 如何调用第三方类库
- CGI，FastCGI，PHP-CGI与PHP-FPM
- Python基础|Python基础 - 练习1
- Java|Java基础——数组
- Java基础-高级特性-枚举实现状态机
- 营养基础学20180331(课间随笔）??
- iOS面试题--基础
- HTML基础--基本概念--跟着李南江学编程
- typeScript入门基础介绍
- c++基础概念笔记