Proszę o wytłumaczenie sortowania bąbelkowego...

Proszę o wytłumaczenie sortowania bąbelkowego...
Odpowiedź

Sortowanie bąbelkowe polega na sprawdzaniu po kolei każdego elementu tablicy czy jest większy od kolejnego... Jeśli tak, to zamieniają się miejscami. Czynność jest powtarzana tyle razy ile jest elementów. Przykład PHP: 0) { $n = count($tablica); while($n > 0) { if($tablica[$n] > $tablica[$n-1]) { $x = $tablica[$n-1]; $tablica[$n-1] = $tablica[$n]; $tablica[$n] = $x; } $n++; } $i++; } ?>

Dodaj swoją odpowiedź