php算法之冒泡法

标签：php   冒泡   buddle   php冒泡法   

<?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);

php算法之冒泡法

标签：php   冒泡   buddle   php冒泡法   

原文地址：http://phpme.blog.51cto.com/663593/1890335