PHP 冒泡排序

欢迎大家关注我的Github博客

博主最近在项目开发中自我感觉脑袋反应比较迟钝，下班回来复习下排序算法。今天讲的是冒泡排序！

<?php/** * php算法实战 * * 排序算法-冒泡排序 * * @author ff  */  /**   * 优化冒泡排序   *   * @param  array $value 待排序数组   * @return array $value 排序数组（从小到大）   */  function bubble($value = [])  {    $flag   = true; // 标示 排序未完成    $length = count($value)-1; // 数组长度    $index  = $length; // 最后一次交换的索引位置 初始值为最后一位    while ($flag) {      $flag = false; // 假设排序已完成      for ($i=0; $i < $index; $i++) {        if ($value[$i] > $value[$i+1]) {          $flag  = true; // 如果还有交换发生 则排序未完成          $last  = $i; // 记录最后一次发生交换的索引位置          $tmp   = $value[$i];          $value[$i] = $value[$i+1];          $value[$i+1] = $tmp;        }      }      $index = $last;    }    return $value;  }