常用算法——PHP实现冒泡排序
2016-02-17 09:20
609 查看
//冒泡排序
function bubbleSort($param){
$num = count($param);
for($i=0;$i<$num-1;$i++){
for($j=$i+1;$j<$num;$j++){
if($param[$j]<$param[$i]){
$temp = $param[$i];
$param[$i] = $param[$j];
$param[$j] = $temp;
}
}
}
return $param;
}
时间复杂度:O(n2)
测试:
$arr = array(12,34,1,34,67,34,2,89,56,354,23,9,23,6,3);
$rs = bubbleSort($arr);
echo "<pre>";
print_r($rs);
![](http://s5.51cto.com/wyfs02/M00/7A/F8/wKiom1bDyquy7iQtAAAZslcnyX4779.png)
function bubbleSort($param){
$num = count($param);
for($i=0;$i<$num-1;$i++){
for($j=$i+1;$j<$num;$j++){
if($param[$j]<$param[$i]){
$temp = $param[$i];
$param[$i] = $param[$j];
$param[$j] = $temp;
}
}
}
return $param;
}
时间复杂度:O(n2)
测试:
$arr = array(12,34,1,34,67,34,2,89,56,354,23,9,23,6,3);
$rs = bubbleSort($arr);
echo "<pre>";
print_r($rs);
![](http://s5.51cto.com/wyfs02/M00/7A/F8/wKiom1bDyquy7iQtAAAZslcnyX4779.png)
相关文章推荐
- PHP修改memory_limit的三种办法
- php使用N层加密eval gzinflate str_rot13 base64 破解方法汇总
- php数据加密解密
- php脚本运行时的超时机制详解
- 关于CRTP(Curiously Recurring Template Prattern)的使用
- 剖析php脚本的超时机制
- PHP IDE推荐与评测 ZendStudio VS.PHP PhpStorm
- php脚本运行时的超时机制详解
- Atitit.跨平台预定义函数 魔术方法 魔术函数 钩子函数 api兼容性草案 v2 q216 java c# php js.docx
- Atitit.跨平台预定义函数 魔术方法 魔术函数 钩子函数 api兼容性草案 v2 q216 java c# php js.docx
- THINKPHP自动验证,自动完成,字段…
- PHP列表一次性读取字段信息
- THINKPHP钩子方法
- WEIPHP使用
- THINKPHP
- THINKPHP RBAC
- ThinkPHP去除url中的index.php
- PHP正则表达式
- IIS6切换PHP版本
- THINKPHP日常用到的基础知识