PHP程序员面试时经常会被考的冒泡排序算法

PHP程序员在面试过程中,冒泡排序法应该是被考频率最高的,下面和大家分享一个PHP采用冒泡排序法对数组进行排序的函数。

<?php
//冒泡排序法
function bubble_sort($array)
{
    $count = count($array);
    if ($count <= 0) {
        return false;
    }
    for ($i=0; $i<$count; $i++) {
        for ($k=$count-1; $k>$i; $k--) {
            if ($array[$k] < $array[$k-1]) {
                $tmp = $array[$k];
                $array[$k] = $array[$k-1];
                $array[$k-1] = $tmp;
            }
        }
    }
    return $array;
}
$arr = array(3, 5, 1, 4, 2);
$s = bubble_sort($arr);
print_r($s);
?>

 

相关内容:

发表评论