[RESOLVED]Sortowanie szybkie (Quicksort), problemik ;) Opcje

[cojack]

Więc algorytmik sobie wygląda tak:

[PHP] pobierz, plaintext 
<?php
function zmiana(&$a, &$b)
{
  $tmp = $a;
  $a = $b;
  $b = $tmp;
}
 
function Quicksort (&$tab, $left, $right)
{
  if($left < $right)
  {
    $m = $left;
    for($i = $left+1; $i <= $right; $i++)
      if($tab[$i] < $tab[$left])
      {
        zmiana($tab[++$m],$tab[$i]);
      }
    zmiana($tab[$left],$tab[$m]);
    Quicksort($tab,$left,$m-1);
    Quicksort($tab,$m+1,$right);
  }
}
 
$tablica = array (29,40,2,1,6,18,20,32,23,34,39,41);
$prawa = count($tablica)-1;
Quicksort($tablica,$tablica[0],$tablica[$prawa]);
print_r($tablica);
?>
[PHP] pobierz, plaintext 

I za żadne skarby nie chce działać...błąd który zwraca to: Notice: Undefined offset: 40 in /srv/http/test.php on line 16, czyli linijka: if($tab[$i] < $tab[$left]), oraz 41-elementową tablice... ma ktoś pomysł?

Temat do zamknięcia, zamiast nr to ja przesyłałem wartość elementu tablicy.

Poprawy kod:

[PHP] pobierz, plaintext 
<?php
 
function zmiana(&$a, &$b)
{
  $tmp = $a;
  $a = $b;
  $b = $tmp;
}
 
function Quicksort (&$tab, $left, $right)
{
  if($left < $right)
  {
    $m = $left;
    for($i = $left+1; $i <= $right; $i++)
//       var_dump($left, $i, $tab);exit;
      if($tab[(int)$i] < $tab[(int)$left])
      {
        zmiana($tab[++$m],$tab[$i]);
      }
    zmiana($tab[$left],$tab[$m]);
    Quicksort($tab,$left,$m-1);
    Quicksort($tab,$m+1,$right);
  }
}
 
$tablica = array (29,40,2,1,6,18,20,32,23,34,39,41);
$prawa = count($tablica)-1;
Quicksort($tablica,0,$prawa);
print_r($tablica);
 
?>
[PHP] pobierz, plaintext 

Więcej o funkcjach sortujących, możecie przeczytać na moim blogu, link w stopce,

Ten post edytował cojack 29.06.2009, 21:46:07