• 周蓬安.blog的博客—强国博客—人民网 2019-05-10
  • 紫光阁中共中央国家机关工作委员会 2019-05-10
  • 感触名家笔下的端午文化吃香粽原来可以这样文艺 2019-05-09
  • 追梦夺冠游行嘲讽詹皇 百万人面前穿订制T恤羞辱他 2019-04-27
  • 《瘟疫传说》:黑死病恐怖 姐弟在绝望中求生 2019-04-10
  • 陕西国防工业职业技术学院百名大学生志愿者敬老院慰问孤寡老人陕西国防工业职业技术学院百名大学生志愿者敬老院慰问-陕西教育新闻 2019-04-08
  • 西藏拉萨:新家园 新生活 2019-04-08
  • 尊重和保障宗教信仰自由的中国实践 2019-04-06
  • 一敬泯恩仇 俄罗斯队主帅这个动作太暖了 2019-03-20
  • 四大名著剧组首次同台忆往事 经典影视剧如何铸就? 2018-12-07
  • “天眼”凝望 探秘宇宙 2018-12-07
  • 1

    PHP常用的两种排序算法:冒泡排序和选择排序

    Posted by 撒得一地 on 2015年10月16日 in PHP笔记
    国外稳定加速器推荐    Express | Vypr

    1. 冒泡排序

    思路分析:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即,每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。

    $arr=array(1,43,54,62,21,66,32,78,36,76,39);  
    
    function bubbleSort($arr)
    {  
      $len=count($arr);
    
      //该层循环控制 需要冒泡的轮数
    
      for($i=1;$i<$len;$i++)
      { //该层循环用来控制每轮 冒出一个数 需要比较的次数
    
        for($k=0;$k<$len-$i;$k++)
        {
           if($arr[$k]>$arr[$k+1])
            {
                $tmp=$arr[$k+1];
                $arr[$k+1]=$arr[$k];
                $arr[$k]=$tmp;
            }
    
        }
    
      }
    
      return $arr;
    
    }
    
    

    2. 选择排序

    思路分析:在要排序的一组数中,选出最小的一个数与第一个位置的数交换。然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。

    function selectSort($arr) {
    
    //双重循环完成,外层控制轮数,内层控制比较次数
    
    $len=count($arr);
    
    for($i=0; $i<$len-1; $i++) {
    
    //先假设最小的值的位置
    
    $p = $i;
    for($j=$i+1; $j<$len; $j++) {
    
    //$arr[$p] 是当前已知的最小值
    
    if($arr[$p] > $arr[$j]) {
    
    //比较,发现更小的,记录下最小值的位置;并且在下次比较时采用已知的最小值进行比较。
    
    $p = $j;
    
    }
    
    }
    
    //已经确定了当前的最小值的位置,保存到$p中。如果发现最小值的位置与当前假设的位置$i不同,则位置互换即可。
    
    if($p != $i) {
    
    $tmp = $arr[$p];
    
    $arr[$p] = $arr[$i];
    
    $arr[$i] = $tmp;
    
    }
    
    }
    
    //返回最终结果
    return $arr;
    
    }
    

    标签:, ,

    上一篇:

    下一篇:

    相关推荐

    1 Comment

    发表评论

    电子邮件地址不会被公开。 必填项已用*标注

    4 + 3 = ?

    网站地图|广东快乐10分开奖直播

    Copyright © 2015-2019 广东快乐10分开奖直播 All rights reserved.
    闽ICP备15015576号-1,版权所有?psz.

  • 周蓬安.blog的博客—强国博客—人民网 2019-05-10
  • 紫光阁中共中央国家机关工作委员会 2019-05-10
  • 感触名家笔下的端午文化吃香粽原来可以这样文艺 2019-05-09
  • 追梦夺冠游行嘲讽詹皇 百万人面前穿订制T恤羞辱他 2019-04-27
  • 《瘟疫传说》:黑死病恐怖 姐弟在绝望中求生 2019-04-10
  • 陕西国防工业职业技术学院百名大学生志愿者敬老院慰问孤寡老人陕西国防工业职业技术学院百名大学生志愿者敬老院慰问-陕西教育新闻 2019-04-08
  • 西藏拉萨:新家园 新生活 2019-04-08
  • 尊重和保障宗教信仰自由的中国实践 2019-04-06
  • 一敬泯恩仇 俄罗斯队主帅这个动作太暖了 2019-03-20
  • 四大名著剧组首次同台忆往事 经典影视剧如何铸就? 2018-12-07
  • “天眼”凝望 探秘宇宙 2018-12-07
  • 北京pk10开奘结果查询 山西快乐十分开奖 竞彩篮球大小分变化 快乐时时彩走势图开奖 飞艇开奖直播网站 顶呱刮新票2018 2元彩票京券 重庆时时彩走势直播 双色球爱彩网波波预测 新时时彩三星组三 特区彩票论坛海南七 福彩3d开奖结果 云南时时彩平台 体彩排列5 四川时时彩高手 比分直播188