排序——冒泡排序

核心思想:按序拿出一个与后面的每个比较,反序则交换。

代码实现其实就是“两个for循环”,php代码如下:

function    bubbleSort($arr){
    for ($i=0;$i$arr[$j]){
                $k=$arr[$i];
                $arr[$i]=$arr[$j];
                $arr[$j]=$k;
            }
        }
    }
    return  $arr;
}
$arr=bubbleSort([3,8,6,1,5,7,2,4]);
foreach ($arr as $v){
    echo $v.',';
}

你可能感兴趣的:(数据结构和算法)