找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 648|回复: 0
打印 上一主题 下一主题

浅谈php冒泡排序

[复制链接]

2647

主题

2647

帖子

7881

积分

论坛元老

Rank: 8Rank: 8

积分
7881
跳转到指定楼层
楼主
发表于 2018-2-14 05:50:44 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

            PHP实现的代码先奉上:
[U]复制代码[/U] 代码如下:
function bubble_sort($array) {
    for ($i = 0; $i  $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++
依次类推吧。
            
            
您可能感兴趣的文章:
  • php数据结构 算法(PHP描述) 简单选择排序 simple selection sort
  • 用php实现选择排序的解决方法
  • php堆排序实现原理与应用方法
  • php实现按照权重随机排序数据的方法
  • PHP简单选择排序算法实例
  • PHP两种快速排序算法实例
  • php插入排序法实现数组排序实例
  • php选择排序法实现数组排序实例分析
            
  • 分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
    收藏收藏
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    用户反馈
    客户端