Sortowanie danych

Na dzisiejszych zajęciach dowiemy się jaki jest najlepszy algorytm sortowania danych – zapraszamy do wzięcia udziału w zajęciach.

Sortowanie przez scalanie

Zbiór jednoelementowy jest uporządkowany, jeśli podzielimy go na pojedyncze elementy, to wystarczy te elementy scalić aby uzyskać uporządkowany zbiór. Takie scalanie nie jest trudne i czasochłonne.

Załóżmy, że mamy dwa zbiory danych uporządkowane rosnąco (są to dwie listy w, których są przechowywane zmienne, niech pierwszy zbiór danych składa się z samych liczb nieparzystych, zaś drugi z liczb parzystych).

Porównaj dwa pierwsze elementy zbiorów, mniejszy wstaw do nowej listy (utwórz nową listę o nazwie np.: uporządkowana lista), powtarzaj cały czas tę samą czynność aż oba zbiory będą puste, a nowa lista zapełni się uporządkowanymi danymi.

Można i ten sam problem rozwiązać w inny sposób a mianowicie, wprowadzić dane nie uszeregowane do jednej listy, a następnie napisać algorytm segregowania danych od najmniejszej danej do największej.