php演算法之冒泡法

餘二五發表於2017-11-14
PHP演算法
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
<?php
$arr = range(1, 10000);
shuffle($arr);
 
function buddle($arr)
{
    set_time_limit(0);
    $count = count($arr);
    // 進行第一層遍歷
 
    for ($i = 0; $i < $count; $i++) {
        // 進行第二層遍歷 將陣列中每一個元素都與外層元素比較
 
        // 這裡的i+1意思是外層遍歷當前元素往後的
        for ($j = $i + 1; $j < $count; $j++) {
            if ($arr[$j] < $arr[$i]) {
                $tmp = $arr[$j];
                $arr[$j] = $arr[$i];
                $arr[$i] = $tmp;
            }
        }
 
    }
    return $arr;
}
$sortArr = buddle($arr);

本文轉自 hgditren 51CTO部落格，原文連結：http://blog.51cto.com/phpme/1890335，如需轉載請自行聯絡原作者


相關文章