| Sortowanie bąbelkowe |
| 21.11.2007. | ||
|
Jest to jeden z prostszych algorytmów sortowania. Sprawdzamy całą tablicę od końca, jeżeli trafimy na parę elementów, w której większy poprzedza mniejszy to zamieniamy je miejscami i znów zaczynamy przeszukiwać tą tablicę od końca. Czynność powtarzamy tak długo aż podczas sprawdzania całej tablicy, nie zajdzie ani jedna zamiana elementów. Realizuje sięto najczęściej za pomocą zmiennej logicznej. Algorytm nosi nazwę bąbelkowego, gdyż najmniejsze liczby "wypływają" z dołu tablicy na jej szczyt. Oto przykład zastosowania dla nieuporządkowanego ciągu liczb <<2, 4, 1, 3>>. Kliknij aby przeczytać ciąg dalszy Źródło: www.algorytm.org. Treść udostępniona za zgodą serwisu algorytm.org Aby dodac komentarz zaloguj sie. Jesli nie masz konta, zalóz je sobie. Tylko zarejestrowani uzytkownicy moga pisac komentarze.
jpcomment 1.0 Beta |
||
| Zmieniony ( 21.11.2007. ) | ||