冒泡排序优化版

发表于 分类于 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

<?php

$num = [2, 1, 5, 3, 4, 9];

$strlen       = count($num);
static $flage = true;
for ($i = 0; $i < $strlen && $flage; $i++) {
    $flage = false;
    for ($j = $strlen - 1; $j > 0; $j--) {
        if ($num[$j] < $num[$j - 1]) {
            $temp        = $num[$j - 1];
            $num[$j - 1] = $num[$j];
            $num[$j]     = $temp;
            $flage       = true;
        }

    }
}
print_r($num); //Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 [5] => 9 )