以下是用 PHP 语言实现冒泡排序的示例代码:

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

// 测试
$arr = array(6, 3, 8, 2, 9, 1);
echo '排序前:' . implode(',', $arr) . '\n';
$arr = bubbleSort($arr);
echo '排序后:' . implode(',', $arr) . '\n';
?>

输出结果:

排序前:6,3,8,2,9,1
排序后:1,2,3,6,8,9

冒泡排序是一种简单的排序算法,它重复地遍历要排序的数组,比较相邻的元素,并将它们按顺序交换位置。该算法的时间复杂度为 O(n^2),其中 n 是数组的长度。在实际应用中,对于较小的数据集,冒泡排序是一个可行的选择,但在处理大型数据集时,效率较低。

PHP 冒泡排序算法实现及示例代码

原文地址: https://www.cveoy.top/t/topic/nDfa 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录