PHP冒泡排序原理是什么,怎么写

冒泡排序
已邀请:

sisian - 凋谢是真实的,盛开只是一种过去。

冒泡排序算法原理
 1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤,除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
 
<?php

function _sort($arr) {
if(is_array($arr)){//判断传入的是数组?
return array();
}
$count = count($arr);
if ($count <= 1) {//判断传入数组元素个数小于等于1直接返回
return $arr;
}else {
for($i=0;$i<count($arr)-1;$i++){
for($j=$i+1;$j<count($arr);$j++){
$a = null;
if($arr[$i]>$arr[$j]){
$a = $arr[$j];
$arr[$j] = $arr[$i];
$arr[$i] = $a;
}
}
}
return $arr;
}
}
?>

 

要回复问题请先登录注册