| Autor | Zpráva | ||
|---|---|---|---|
| Jiří Ráb Profil |
#1 · Zasláno: 13. 11. 2017, 21:57:58
Zdravím chci se zeptat zkoušel jsem udělat Quicksort a nějak nefunguje nevíte kde může být chyba ?Viz. níže kod
<?php
class Sort{
public static $pole=array(43,21,2,1,9,24,2,99,23,8,7,114,92,5);
public static function quick_sort($pole){
$velikost_pole=count($pole);
if($velikost_pole<=1){
return $pole;
}else{
$pivot=$pole[0];
$vetsi=array();
$mensi=array();
for($i=1;$i<$velikost_pole;$i++){
if($pole[i]<$pivot){
$mensi[]=$pole[i];
}else{
$vetsi[]=$pole[i];
}
}
return array_merge(quick_sort($mensi), array($pivot),quick_sort($right));
}
}
}
$vysledek=Sort::quick_sort(Sort::$pole);
var_dump($vysledek); |
||
| juriad Profil |
#2 · Zasláno: 13. 11. 2017, 22:08:32
$right?
|
||
| Jiří Ráb Profil |
Přepsal jsem to na $vetsi misto $right a stejne to nejde
|
||
| Keeehi Profil |
$i self::quick_sort(... |
||
|
Časová prodleva: 9 let
|
|||
0