4-冒泡排序-PHP版--- # 主题列表：juejin, github, smartblue, cyanosis, c

<?php
/**
 * 冒泡排序
 *
 * @param array $array
 * @return array
 */
require_once '../Util.php';
function bubbleSort(array &$array) {
    $length = count($array);
    for($i = 0;$i < $length;$i++) {
        $isNeedBubble = false;
        for ($j=1;$j <$length-1-$i;$j++) {
            if($array[$j - 1] > $array[$j]) {
                $isNeedBubble = true;
                $temp = $array[$j - 1];
                $array[$j-1] = $array[$j];
                $array[$j] = $temp;
            }
        }
        if(!$isNeedBubble) {
            break;
        }
    }
    return $array;
}