六台宝典图库大全资料:冒泡排序,衡水山海广

来源:http://www.nekadposting.com 作者:百合图库 人气:58 发布时间:2019-08-01
摘要:鲅鱼圈山海广场 转自: 一、冒泡排序 人照旧相当多地,可是很爽朗。 原理:对一组数据,比较相邻数据的高低,将值小数目在前边,值大的数目放在后边。(以下都是升序排列,即从

鲅鱼圈山海广场

转自:

六台宝典图库大全资料 1 六台宝典图库大全资料 2 六台宝典图库大全资料 3

一、冒泡排序

人照旧相当多地,可是很爽朗。

  原理:对一组数据,比较相邻数据的高低,将值小数目在前边,值大的数目放在后边。 (以下都是升序排列,即从小到大排列)

六台宝典图库大全资料 4

  比如表达: $arr = array(6, 3, 8, 2, 9, 1);

曾经未有剧毒的海蜇

   $arr 有6个数据,根据两两不小小如下,注意 比较轮数 和 每轮相比较次数

六台宝典图库大全资料 5 六台宝典图库大全资料 6 六台宝典图库大全资料 7 六台宝典图库大全资料 8 六台宝典图库大全资料 9

  第一批排序:

还算是不错的沙滩

    第壹次相比较 6和3相比 结果:3 6 8 2 9 1

六台宝典图库大全资料 10 六台宝典图库大全资料 11

    第一回比较 6和3比较 结果:3 6 8 2 9 1

平顶山相当热,所以海边人超多。

    第一次相比较 8和2比较 结果:3 6 2 8 9 1

六台宝典图库大全资料 12 六台宝典图库大全资料 13 六台宝典图库大全资料 14 六台宝典图库大全资料 15 六台宝典图库大全资料 16 六台宝典图库大全资料 17 六台宝典图库大全资料 18 六台宝典图库大全资料 19 六台宝典图库大全资料 20 六台宝典图库大全资料 21

    第四遍相比 8和9相比较 结果:3 6 2 8 9 1

    第八遍比较 9和1比较 结果:3 6 2 8 1 9

  第2轮相比较总计:1.排序第2轮、相比5次,未有得到从小到大的排序 2.因为每一回比较都以运气将来靠,所以比较成功后,能够规定大数排在最终(9 已经冒泡冒出来了,下轮比较可以不用相比较了 )

  第2轮排序:

    第一回比较 3和6相比 结果:3 6 2 8 1 9

    第三次相比 6和2相比较 结果:3 2 6 8 1 9

    第叁回比较 6和8相比 结果:3 2 6 8 1 9

    第七遍比较 8和1相比 结果:3 2 6 1 8 9

  第一批比较总括:1.排序第二轮、比较4次,未有获得从小到大的排序 2.冒泡出了 8,下轮不用相比较8 了

  

  第三轮车排序:

    第三次比较 3和2相比 结果:2 3 6 1 8 9

    第三次相比 3和6相比 结果:2 3 6 1 8 9

    第贰遍相比较 6和1比较 结果:2 3 1 6 8 9

  第三轮车比较计算:1.排序第3轮、相比3次,未有获得从小到大的排序 2.冒泡出了 6,下轮不用比较6 了

  第四轮排序:

    第一遍相比 2和3相比较 结果:2 3 1 6 8 9

    第二次相比较 3和1比较 结果:2 1 3 6 8 9

  第四轮相比总括:1.排序第4轮、比较2次,未有拿走从小到大的排序 2.冒泡出了 3,下轮不用比较3 了

  第五轮排序:

    第三次相比 2和1相比较 结果:1 2 3 6 8 9

  第五轮相比较总括:1.排序第5轮、相比1次,未有博得从小到大的排序 2.冒泡出了 2,由于还剩贰个1,不用再相比较了,至此通过5轮排序,完毕整个排序。

  通过上述五轮排序,若干次相比,大家有理由估计出多少个定论:

  对于三个长短为N的数组,我们须求排序 N-1 轮,每 i 轮 要相比 N-i 次。对此大家得以用重新循环语句,外层循环调整循环轮次,内层循环调整每轮的相比次数。

function order($arr) {
    $count = count($arr);
    $temp = 0;
    //外层控制排序轮次
    for ($i = 0;$i < $count - 1;$i  ) {
        //内层控制每轮比较次数
        for ($j = 0;$j < $count - 1 - $i;$j  ) {
            if ($arr[$j] > $arr[$j   1]) {
                $temp = $arr[$j];
                $arr[$j] = $arr[$j   1];
                $arr[$j   1] = $temp;
            }
        }
    }
    return $arr;
}
$arr = array(6, 3, 8, 2, 9, 1);
$res = order($arr);
var_dump($res);

本文由彩吧图库发布于百合图库,转载请注明出处:六台宝典图库大全资料:冒泡排序,衡水山海广

关键词: 护民图库 红姐图库 彩吧图库 百合图库 大众图库

频道精选

最火资讯