PHP冒泡排序

网上关于冒泡的排序的算法,已经很多了。这个算法也很简单。下面是两种冒泡的方式,一个是每次筛选出最大的数,放到最后面。一个是每次找到最小的数,放到最前面。

<?php
$arr = array(10,6,3,8,1,9,33,22,0,-1);

function bubble_sort_one(array $arr) {
    $length = count($arr);

    if ($length <= 1) {
        return $arr;
    }

    for ($i = 0; $i < $length - 1; $i++) {
        for ($j = 0; $j < $length - 1 - $i; $j++) {
            if ($arr[$j] > $arr[$j + 1]) {
                $tmp = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j + 1] = $tmp;
            }
        }
    }

    return $arr;
}

function bubble_sort_two(array $arr) {
    $length = count($arr);

    if ($length <= 1) {
        return $arr;
    }

    for ($i = 0; $i < $length - 1; $i++) {
        for ($j = $length - 1; $j > $i; $j--) {
            if ($arr[$j] < $arr[$j - 1]) {
                $tmp = $arr[$j];
                $arr[$j] = $arr[$j - 1];
                $arr[$j - 1] = $tmp;
            }
        }
    }

    return $arr;
}

print_r(bubble_sort_one($arr));
echo "<br/>";
print_r(bubble_sort_two($arr));

 

发表评论

电子邮件地址不会被公开。

您可以使用这些 HTML 标签和属性: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>