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