首页  >  文章  >  后端开发  >  php怎么实现冒泡排序算法

php怎么实现冒泡排序算法

PHPz
PHPz原创
2023-03-24 09:44:482730浏览

冒泡排序算法是一种基本的排序算法,也是最简单的排序算法之一。它的原理很简单,就是重复地遍历需要排序的数组,每次比较相邻的两个元素,如果它们的顺序不对,就交换它们,直到找出最大的元素为止,然后再重复以上的操作,直到整个数组排序完成。

以下是PHP实现冒泡排序算法的方法:

  1. 创建一个数组,并给数组赋值
$array = array(5, 3, 8, 1, 6, 7, 2, 4);
  1. 写出冒泡排序的函数
function bubble_sort($array) {
    $count = count($array);
    for($i=0;$i<$count-1;$i++) {
        for($j=0;$j<$count-$i-1;$j++) {
            if($array[$j]>$array[$j+1]) {
                $temp = $array[$j];
                $array[$j] = $array[$j+1];
                $array[$j+1] = $temp;
            }
        }
    }
    return $array;
}
  1. 调用冒泡排序函数,并输出排序后的数组
$result = bubble_sort($array);
print_r($result);

完整的代码如下:

$array = array(5, 3, 8, 1, 6, 7, 2, 4);

function bubble_sort($array) {
    $count = count($array);
    for($i=0;$i<$count-1;$i++) {
        for($j=0;$j<$count-$i-1;$j++) {
            if($array[$j]>$array[$j+1]) {
                $temp = $array[$j];
                $array[$j] = $array[$j+1];
                $array[$j+1] = $temp;
            }
        }
    }
    return $array;
}

$result = bubble_sort($array);
print_r($result);

输出结果如下:

Array
(
    [0] => 1
    [1] => 2
    [2] => 3
    [3] => 4
    [4] => 5
    [5] => 6
    [6] => 7
    [7] => 8
)

以上就是PHP实现冒泡排序算法的完整方法。

以上是php怎么实现冒泡排序算法的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn