冒泡排序法
首页->学习资料->数据结构与算法 关键词: 发布时间:2018-07-18 02:42:18 浏览次数:1381

步骤:

  1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。

  2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

  3. 针对所有的元素重复以上的步骤,除了最后一个。

  4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

<?php

class suanfa
{

    private $data;

    public function __construct()
    {
        $this->data = [87, 22, 5, 1, 2, 8, 3];
    }

    /**
     * 冒泡排序法
     * @param $arr
     */
    public function maopao()
    {
        $num = count($this->data);
        for ($i = 0; $i < $num; $i++) {
            for ($j = 0; $j < $num - 1; $j++) {
                if ($this->data[$j] > $this->data[$j + 1]) {
                    $temp = $this->data[$j + 1];
                    $this->data[$j + 1] = $this->data[$j];
                    $this->data[$j] = $temp;
                }
            }
        }
        return $this->data;
    }
}

$obj = new suanfa();
print_r($obj->maopao());

Array

(

    [0] => 1

    [1] => 2

    [2] => 3

    [3] => 5

    [4] => 8

    [5] => 22

    [6] => 87

)


赞:(0)
踩:(0)
相关文章
选择排序法
插入排序法
二分查找法
热门文章
win7中将文件拷贝到虚拟机linux下
phpexcel设置行高及列宽,背景颜色,
rabbitmq无法启动
intellij idea不显示git push按钮
php7中使用mongodb的aggregate进行
centos7.4 64位下swoole安装及配置
laravel页面静态化的方法
navicate连接mycat报1184错误
单点登录sso原理及php实现方式及de
devops-jenkins容器为pending状态
好评文章
phpexcel设置行高及列宽,背景颜色,
php7中使用mongodb的aggregate进行
intellij idea打开文件所在文件夹
windows下使用MongoDB Compass Com
win7中将文件拷贝到虚拟机linux下
laravel 中悲观锁 & 乐观锁的使用
单点登录sso原理及php实现方式及de
navicate连接mycat报1184错误
rabbitmq无法启动
laravel整合dingo/api方法步骤:jwt
标签
rabbitmq mysql备份 elasticsearch golang swoole
我的项目
【github】www.github.com/hurong241
【码云】gitee.com/hu_rong/projects
【docker hub】hub.docker.com/repositories/hurong241
【packagist】packagist.org/users/hurong241/packages
站点信息
建站时间:2011年
文章数:607篇
浏览数:941420
粤ICP备18028092号-1  微信:hurong241