PHP算法选择排序 - 在线代码运行


            
执行结果

名称:PHP算法选择排序

当前代码

<?php
//PHP算法选择排序
function selectionSort($arr)
{
    $count = count($arr);
    for ($i = 0; $i < $count - 1; $i++) {
        //找到最小的值
        $min = $i;
        for ($j = $i + 1; $j < $count; $j++) {
            //由小到大排列
            if ($arr[$min] > $arr[$j]) {
                //表明当前最小的还比当前的元素大
                $min = $j;
                //赋值新的最小的
            }
        }
        /*swap$array[$i]and$array[$min]即将当前内循环的最小元素放在$i位置上*/
        if ($min != $i) {
            $temp = $arr[$min];
            $arr[$min] = $arr[$i];
            $arr[$i] = $temp;
        }
    }
    return $arr;

}

$selection_start_time = microtime(true);

$selection_sort = selectionSort($arr);

$selection_end_time = microtime(true);

$selection_need_time = $selection_end_time - $selection_start_time;

print_r("选择排序耗时:" . $selection_need_time . "<br />");