用PHP写的一个冒泡排序法的函数简单实例

时间:2022-11-21 15:18:42

前几天遇到的一道关于算法的考题,要求用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
27
<?
//冒泡排序法
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);
?>

以上这篇用PHP写的一个冒泡排序法的函数简单实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持服务器之家。