PHP的冒泡排序

PHP数组双向冒泡排序

最新推荐文章于 2024-10-27 14:22:33 发布

原创最新推荐文章于 2024-10-27 14:22:33 发布 · 259 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#基础算法 #代码

PHP 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用PHP实现的双向冒泡排序算法。该算法通过从前向后及从后向前两个方向进行比较和交换，对数组进行排序。演示了如何通过双重循环逐步将最大值和最小值移动到数组的两端。

$arr = array('5','6','1','3','7','9');
$len = count($b);//6

//从前往后比
for($k=1;$k<$len;$k++)
{
    for($j=0;$j<$len-$k;$j++){
        if($arr[$j]>$arr[$j+1]){
            $temp =$arr[$j+1];
            $arr[$j+1] =$arr[$j] ;
            $arr[$j] = $temp;
        }
    }
}

//从后往前比
for($k=0;$k<=$len;$k++)
{
    for($j=$len-1;$j>$k;$j--){
        if($arr[$j]<$arr[$j-1]){
            $temp = $arr[$j];
            $arr[$j] = $arr[$j-1];
            $arr[$j-1] = $temp;
        }
    }
}