源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

浅谈php冒泡排序

  • 时间:2021-12-20 00:09 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:浅谈php冒泡排序
PHP实现的代码先奉上:
[u]复制代码[/u] 代码如下:
function bubble_sort($array) {     for ($i = 0; $i < count($array) - 1; $i++) {    //$i为已经排过序的元素个数         for ($j = 0; $j < count($array) - 1 - $i; $j++) {    //$j为需要排序的元素个数,用总长减去$i             if ($array[$j] > $array[$j + 1]) {    //按升序排序                 $temp = $array[$j];                 $array[$j] = $array[$j + 1];                 $array[$j + 1] = $temp;             }         }     }     return $array; } $a = array(5, 1, 4, 7);
代码执行过程:
[u]复制代码[/u] 代码如下:
i = 0;   j = 0;   if($arr[0] > $arr[1]) => 5 > 1 条件成立,交换位置,形成新的数组 =>  1 5 4 7  j++   if($arr[1] > $arr[2]) => 5 > 4 条件成立,交换位置, 形成新的数组 =>  1 4 5 7  j++   if($arr[2] > $arr[3]) => 5 > 7 条件不成立 ,数组保持不变 , 1 4 5 7 j++ j=3 退出内层循环, i++
依次类推吧。
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部