Prezent od św. Mikołaja :)
Metody sortowania - rozumiemy i piszemy funkcje w JS
Piszemy funkcję sortującą bąbelkowo - taniec, bubble sort
Program w KhanAcademy
Algorytm bąbelkowy:
stabilny, bo te same elementy nie zmieniają kolejności względem siebie
in situ, bo porządkowanie następuje w miejscu (w tablicy)
zł. czasowa O(n2); jeśli dane
uporządkowane złożoność liniowa (nie w naszej wersji klasycznej, bo w klasycznym podejściu algorytm wykonuje i= n-1 przejść, a w każdym przejściu wykonuje j= n-1-i porównań)
zł. pamięciowa O(1) - stała, sortuje się w tablicy danych, bo złożoność pamięciowa jest miarą ilości wykorzystanej pamięciWykonaj ręcznie sortowanie bąbelkowe
Tymczasem zobaczcie na Google Earth zmiany w miejscach i miastach na Ziemi w czasie ponad 30 lat :)
Godzina kodowania na 2016 r.