冒泡排序的两种方式

最新推荐文章于 2023-01-30 12:51:59 发布

myeye520

最新推荐文章于 2023-01-30 12:51:59 发布

阅读量348

点赞数

分类专栏： php学习文章标签：冒泡排序

本文链接：https://blog.csdn.net/myeye520/article/details/103778638

版权

php学习专栏收录该内容

16 篇文章 0 订阅

订阅专栏

冒泡排序有两种思想：

一：元素1和元素2比较后换位，元素2和元素3比较后换位，元素3和元素4比较后换位。。。。。

$arr = array(3,2,18,6,7,10,81,22,25,73);

for($i=1;$i<count($arr)-1;$i++){

    for($j=count($arr)-1;$j>=$i;$j--){

        if($arr[$j]<$arr[$j-1]){

            $tmp = $arr[$j];
    
            $arr[$j] = $arr[$j-1];

            $arr[$j-1] = $tmp;

        }

    }

}

print_r($arr);

二：元素1和元素2比较后换位，元素1和元素3比较后换位，元素1和元素4比较后换位。。。。。。

$brr = array(3,2,18,6,7,10,81,22,25,73);

for($i=0;$i<count($brr)-1;$i++){

    for($j=$i+1;$j<count($brr);$j++){

        if($brr[$i]>$brr[$j]){

            $tmp = $brr[$i];

            $brr[$i] = $brr[$j];
    
            $brr[$j] = $tmp;

        }

    }

}
print_r($brr);