Question

How to implement selection sort in PHP

Answer 1

function selection_sort(array $arr)
{
    $len = sizeof($arr);
    for ($i = 0; $i < $len; $i++) {
        $minIndex = $i;
        $minValue = $arr[$i];
        for ($j = $i + 1; $j < $len; $j++) {
            if ($arr[$j] < $minValue) {
                $minIndex = $j;
                $minValue = $arr[$j];
            }
        }
        $arr[$minIndex]= $arr[$i];
        $arr[$i]= $minValue;
    }
    return $arr;
}

$arr = array();

for ($i = 0; $i < 20; $i++) 
    $arr[$i] = rand(1, 1000);

$result = selection_sort($arr);

foreach($result as $n) 
    echo $n . "</br>";
 
  
/*
run: 
 
44
66
73
189
202
355
526
546
578
594
601
736
744
746
750
827
834
881
993
999
   
*/ 

 

70+ SQL courses for beginners and professionals