冒泡排序的基本思想是,对相邻的元素进行两两比较,顺序相反则进行交换,这样,每一趟会将最小或最大的元素“浮”到顶端,最终达到完全有序。
$arr = array(10,30,20,50,40,70,60,80,100,90);
function bubble_x2d($arr){
for($i=0,$len=count($arr); $i < $len; $i++)
{
for($j=1; $j < $len-$i; $j++)
{
if($arr[$j-1] > $arr[$j])
{
$temp = $arr[$j-1];
$arr[$j-1] = $arr[$j];
$arr[$j] = $temp;
}
}
}
return $arr;
}