Tag: Algorytmy

Sortowanie pozycyjne – zastosowanie kolejki w JavaScripcie

Kolejki mają jedno bardzo ciekawe, zastosowanie. Mianowicie, można użyć ich do sortowania danych. Dziś pokażę jak za pomocą implementacji kolejki w JavaScripcie, posortować tablicę liczb, od najmniejszej do największej.

Sortowanie, o którym piszę, to sortowanie pozycyjne. Jest ono dość nietypowe, ponieważ w ciągu przebiegu całego algorytmu, ani razu nie porównuje żadnych wartości. W takim razie, jak to działa? Odpowiedź jest prosta – kolejki 🙂

sortowanie pozycyjne Czytaj dalej Sortowanie pozycyjne – zastosowanie kolejki w JavaScripcie

Struktury danych w JavaScripcie – Stos

Chociaż pisanie gier to świetna zabawa i dobry sposób na naukę programowania, to nie samymi grami człowiek żyje. Aby utrwalić wiedzę zdobytą na studiach postanowiłem napisać na blogu serię artykułów. Przedstawię w nich struktury danych w JavaScripcie – stos, to pierwsza opisana struktura. Jest to bardzo popularny, a zarazem prosty system reprezentowania danych. Opiszę na jakich zasadach działa jakie ma możliwości. Oczywiście pokażę też implementacje stosu w JavaScripcie.

Struktury danych w JavaScripcie - Stos Czytaj dalej Struktury danych w JavaScripcie – Stos