冒泡排序算法

2022/7/13 14:20:05

本文主要是介绍冒泡排序算法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

效果图展示:(从小到大  and  从大到小 依次进行排序)

   

 

 

实现原理:

38 49 65 97 76 13 27 比较第1个和第2个数,小的放前边,大的放后边 38 49 65 97 76 13 27 比较第2个和第3个数,小的放前边,大的放后边 38 49 65 97 76 13 27 比较第3个和第4个数,小的放前边,大的放后边 38 49 65 76 97 13 27 比较第4个和第5个数,小的放前边,大的放后边 38 49 65 76 13 97 27 比较第5个和第6个数,小的放前边,大的放后边 38 49 65 76 13 27 97 比较第6个和第7个数,小的放前边,大的放后边 至此,第一趟比较结束,得到以下排序: 38 49 65 76 13 27 97

 

代码:

//第一层可以理解为从数组中键为0开始循环到最后一个
$arr = [49,38,65,97,76,13,27];
for ($i=0;$i<count($arr);$i++){
    for ($j=$i+1;$j<count($arr);$j++){//第二层为$i+1d的地方循环到数组最后
        if ($arr[$i] < $arr[$j]){//比较数组中两个相邻值的大小
            $temp = $arr[$i];//这里临时变量,存贮$i的值
            $arr[$i] = $arr[$j];//第一次更换位置
            $arr[$j] = $temp;//完成位置互换
        }
    }
}
print_r($arr);

 



这篇关于冒泡排序算法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程