Sortowanie

Sortowanie (ang. sorting), porządkowanie

Ustawianie danych lub informacji według określonego kryterium, zwykle w kolejności rosnącej (tj. od najmniejszego elementu do największego) lub malejącej (odwrotnie).

Uporządkowanie zbioru danych (np. bazy danych) lub informacji znacznie upraszcza i przyspiesza przeszukiwanie takich zbiorów.

Czynność porządkowania jest jedną z najczęściej wykonywanych operacji w komputerze, często bez udziału użytkownika.

Problem porządkowania jest jednym z najważniejszych problemów informatycznych. Opracowano dla niego wiele algorytmów.

Złożoność obliczeniowa (ang. computational complexity)

Liczba elementarnych operacji, np. porównań, dodawań, mnożeń, przestawień elementów, wykonywanych przez algorytm, podawana na ogół w zależności od długości (ilości) danych.

Na przykład liczba porównań potrzebnych do znalezienia najmniejszego (lub największego) elementu w nieuporządkowanym ciągu jest o jeden mniejsza od liczby elementów w tym ciągu.

Złożoność algorytmów sortowania jest określana jako liczba wykonywanych porównań i zamian elementów, wyrażona w zależności od liczby porządkowanych elementów.

Rzeczywisty czas działania algorytmu może być podany dopiero dla konkretnych danych i konkretnego komputera. Inną miarą jakości algorytmu jest jego efektywność określana na podstawie testowania szybkości jego działania na przykładowych danych.

Złożoność i efektywność można również zdefiniować dla programów komputerowych.

Sortowanie przez wstawianie

Lekcja przedstawia podstawowe pojęcia związane z algorytmami sortującymi oraz szczegółowo algorytm sortowania przez wstawianie

scholaris_LN_Apl_14_Sortowanie_przez_wst

compressed file archive 5.0 MB

Download

Sortowanie przez wybór

Lekcja przedstawia szczegółowo algorytm sortowania przez wybór.

scholaris_LN_Apl_15_sortowanie_przez_wyb

compressed file archive 4.4 MB

Download

Sortowanie bąbelkowe

Lekcja przedstawia szczegółowo algorytm sortowania bąbelkowego

scholaris_LN_Apl_16_sortowanie_babelkowe

compressed file archive 4.8 MB

Download

Sortowanie przez kopcowanie

Lekcja przedstawia algorytm sortowania przez kopcowanie oraz podstawowe pojęcia dotyczące drzew binarnych i kopca

scholaris_LN_APL_33_Sortowanie_przez_kop

compressed file archive 4.3 MB

Download

Dziel i zwyciężaj(Sortowanie szybkie)

Lekcja przedstawia metodę dziel i zwyciężaj i jej zastosowanie w algorytmach szybkiego wyszukiwania, jednoczesnego znajdowania minimum i maksimum w zbiorze oraz wyszukiwaniu binarnym.

scholaris_APL_22_algorytmy_klasy_dziel_i

compressed file archive 9.3 MB

Download

http://dodane.pl/file/42601/sortowania.zip