[PHP] Wyjaśnienie kodu - sortowanie liczb w tablicy Opcje

[victor_19]

Byłbym wdzięczny za wyjaśnienie kodu jak działa...

[PHP] pobierz, plaintext 
$tablica[0]=7;
$tablica[1]=3;
$tablica[2]=1;
 
for ($i=0;$i<=3;$i++)
{
	for ($j=0;$j<=3;$j++)
	{
	if ($tablica[$j]>$tablica[$j+1])
	{
		$tmp = $tablica[$j];
		$tablica[$j] = $tablica[$j+1];
		$tablica[$j+1] = $tmp;
	}
}
 
for ($i=0; $i<=3; $i++)
{
	echo $tablica[$i];
	echo "<br />";
}  
 
[PHP] pobierz, plaintext 

Ten post edytował victor_19 4.01.2011, 13:17:23

[thek]

Nie jestem jasnowidzem, ale chyba ktoś próbował robić sortowanie bąbelkowe... Na dodatek z błędami. Weź lepiej poszukaj na necie działających przykładów, bo ten to tylko sypie błędami (IMG:style_emoticons/default/winksmiley.jpg) Wersja poprawiona, która robi najmniej zmian w kodzie oryginalnym i działa to:

[PHP] pobierz, plaintext 
$tablica[0]=7;
$tablica[1]=3;
$tablica[2]=1;
 
for ($i=0;$i<3;$i++)
{
	for ($j=0;$j<3;$j++)
	{
	if ($tablica[$j]>$tablica[$i])
	{
		$tmp = $tablica[$i];
		$tablica[$i] = $tablica[$j];
		$tablica[$j] = $tmp;
	}
    }
}
for ($i=0; $i<3; $i++)
{
	echo $tablica[$i];
	echo "<br />";
}
[PHP] pobierz, plaintext 

Oczywiście to tylko poprawki by jak najmniej zmian było i nie sypało błędami, bo do wydajnego bąbelkowego to jeszcze nieco brakuje. W zasadzie trudno tu mówić o wydajności, bo bąbelkowe jest mało wydajnym czasowo algorytmem, ale za to oszczędza zasoby pamięci. Coś za coś.

Aha... temat zamykam, bo zrobileś crossa do http://forum.php.pl/index.php?showtopic=165942

Powód edycji: [thek]: Nie ma sensu tłumaczyć całego algorytmu. Poszukaj na necie co to jest sortowanie bąbelkowe a będziesz wiedział.