Ocena użytkownikóww: ***** / 3
Nadesłany przez _marass_, 10 kwietnia 2011 14:33
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.select_1_php.php:
<?php
//Szukalski Marek
//www.algorytm.org
// sortowanie przez wybór
$tabela=array('12','123','1','5','756','234','43','24');
//pamietajmy, ze indeks w tabeli rozpoczyna sie od 0
//a konczy na n-1
$n=8; //ilosc elementow w tabeli
for($i=0;$i<$n;$i++){//petla glowna
$min=$i;
for($j=$i;$j<$n;$j++){//petla wewnetrzna
if($tabela[$j]<$tabela[$min]) $min=$j;//szukanie wartosci min.
}
//po wykonaniu petli wewnetrznej nastepuje zamiana:
$tmp=$tabela[$i];
$tabela[$i]=$tabela[$min];
$tabela[$min]=$tmp;
}
for($i=0;$i<$n;$i++) echo($tabela[$i].' '); //wypisanie posortowanych wartosci tabeli
?>