Question

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

Answer 1

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:
<?php
$i = count($tablica);
$tablica = array(5,23,11,66,1);
while($i > 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++;
}
?>