28/05, 2010 | |
Kategoria: C++
Algorytm sortowania bąbelkowego polega na przestawianiu dwóch sąsiednich elementów, gdy są ustawione w kolejności burzącej porządek tablicy.
Tutaj może krótki przykład na “papierze” :
Dane wejściowe: [ 4, 9, 1, 3 ]
4 < 9, więc porównujemy dalej.
9 > 1 więc zamieniamy miejscami, tablica wygląda tak: [ 4, 1, 9, 3 ]
9 > 3 więc zamieniamy miejscami, tablica wygląda tak: [ 4, 1, 3, 9 ]
Przelecieliśmy całą tablice, zaczynamy od początku, pomijając w porównywaniu ostatni element, ponieważ jego “bąbelek” wypłynął już jako największy.
4 > 1 więc zamieniamy miejscami, tablica wygląda tak: [ 1, 4, 3, 9 ]
4 > 3 więc zamieniamy miejscami, tablica wygląda tak: [ 1, 3, 4, 9 ]
Uffff, udało się
Teorie znamy, teraz czas na implementację w Cpp.
Przeczytaj Całość »

Tagi:
algorytm,
C++,
sortowanie bąbelkowe