php排序算法代码怎么写

   2024-11-04 5080
核心提示:在PHP中实现排序算法通常可以使用内置的sort()函数或者自定义函数。以下是一些常见的排序算法示例:冒泡排序算法:function bubb

在PHP中实现排序算法通常可以使用内置的sort()函数或者自定义函数。以下是一些常见的排序算法示例:

冒泡排序算法:
function bubbleSort($arr) {    $n = count($arr);    for ($i = 0; $i < $n; $i++) {        for ($j = 0; $j < $n - $i - 1; $j++) {            if ($arr[$j] > $arr[$j + 1]) {                $temp = $arr[$j];                $arr[$j] = $arr[$j + 1];                $arr[$j + 1] = $temp;            }        }    }    return $arr;}$arr = [3, 2, 1, 5, 4];$arr = bubbleSort($arr);print_r($arr);
快速排序算法:
function quickSort($arr) {    if (count($arr) <= 1) {        return $arr;    }    $pivot = $arr[0];    $left = $right = [];    for ($i = 1; $i < count($arr); $i++) {        if ($arr[$i] < $pivot) {            $left[] = $arr[$i];        } else {            $right[] = $arr[$i];        }    }    return array_merge(quickSort($left), [$pivot], quickSort($right));}$arr = [3, 2, 1, 5, 4];$arr = quickSort($arr);print_r($arr);
插入排序算法:
function insertionSort($arr) {    $n = count($arr);    for ($i = 1; $i < $n; $i++) {        $key = $arr[$i];        $j = $i - 1;        while ($j >= 0 && $arr[$j] > $key) {            $arr[$j + 1] = $arr[$j];            $j--;        }        $arr[$j + 1] = $key;    }    return $arr;}$arr = [3, 2, 1, 5, 4];$arr = insertionSort($arr);print_r($arr);

以上是一些常见的排序算法示例,你可以根据需求选择合适的算法来使用。

 
举报打赏
 
更多>同类维修大全
推荐图文
推荐维修大全
点击排行

网站首页  |  关于我们  |  联系方式网站留言    |  赣ICP备2021007278号