算法冒泡排序
秉着**php是世界上组好的语言 **的思想,决定把冒泡算法用php实现一遍。
冒泡算法详解
冒泡算法主要是对邻近的两元素比较大小,交换顺序的一种思路1
冒泡图解
相关代码
<?php
class Sort {
public function maoPao($arr)
{
if(!is_array($arr) || count($arr) < 2) return false;
for($i=1; $i<=count($arr); $i++){
for($j=count($arr)-1;$i<=$j; $j--){
echo $j."\n";
if($arr[$j] < $arr[$j-1]) {
$tmp = $arr[$j-1];
$arr[$j-1] = $arr[$j];
$arr[$j] = $tmp;
}
}
}
return $arr;
}
}
$arr = array(21,31,4,43,41,234,645);
$obj = new Sort();
$res = $obj->maoPao($arr);
var_dump($res);
2019-11-07 转行第三年零十八天