php简单算法

140 阅读1分钟

1、冒泡排序

<?php
function mysort($arr)
{
    $count = count($arr);
    for ($i = 0; $i < $count - 1; $i++) {
        //减$i是因为最后一个值已经是最大了,不需要重复比较
        for ($j = 0; $j < $count - $i - 1; $j++) {
            if ($arr[$j] > $arr[$j + 1]) {
                $temp = $arr[$j + 1];
                $arr[$j + 1] = $arr[$j];
                $arr[$j] = $temp;
            }
        }
    }
    return $arr;
}

$arr = [2, 4, 7, 5, 1, 6, 3, 10, 8, 9];
$arr = mysort($arr);
var_dump($arr);