Słownik sortowanie babelkowe co to jest? Do czego służy porzadkowanego ciagu i zamienianiu.

Czy przydatne?

Co to jest sortowanie babelkowe

Co to jest SORTOWANIE BABELKOWE: sortowanie polegajace na przegladaniu po kolei przedmiotów porzadkowanego ciagu i zamienianiu miejscami sasiadujacych przedmiotów tak, by spelnialy stosunki porzadkujaca; w ten sposób przedmioty mniejsze ("lzejsze") przesuwaja się na poczatek ciagu niczym babelki w wodzie sodowej. Dla n przedmiotów ciagu zlozonosc s.b. wynosi O(n2) Zobacz tez notacja Q

Czym jest Babelkowe Sortowanie znaczenie w Słownik programisty S .