码迷,mamicode.com
首页 > 编程语言 > 详细

php排序算法-冒泡排序

时间:2021-07-12 18:05:32      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:tmp   实现   function   UNC   php   算法   MIXED   fun   排序算法   

冒泡排序:

数据少时可以用,简单,稳定
具体实现:

   /**
    * @param $array
    * @return mixed
    */
  public function sort($array)
  {
      $len = count($array);
      if ($len === 1) {
          return $array;
      }

      // 循环次数,第0个数比较 $len - 1次,第1个数比较 $len -1 -1 次,第2个数比较 $len - 1 — 1 - 1
      // 每次比较一个数后,下次就少比较一次
      for ($i = 0; $i < $len - 1; $i++) {
          // 从第0个开始比较,和后一个比较
          for ($j = 0; $j < $len - 1 - $i; $j++) {
              if ($array[$j] > $array[$j + 1]) {
                  $tmp           = $array[$j + 1];
                  $array[$j + 1] = $array[$j];
                  $array[$j]     = $tmp;
              }
          }
      }

      return $array;
  }

php排序算法-冒泡排序

标签:tmp   实现   function   UNC   php   算法   MIXED   fun   排序算法   

原文地址:https://www.cnblogs.com/alisleepy/p/14998754.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有
迷上了代码!