Strona główna

Temat: Sortowanie


Pobieranie 9.13 Kb.
Data19.06.2016
Rozmiar9.13 Kb.
2012-05-24

Temat: Sortowanie
Sortowanie — oznacza proces porządkowania według pewnego klucza np.: od największego do najmniejszego, alfabetycznie itp.

Sortowanie może odbywać się według wielu różnych algorytmów, różniących się ilością wykonywanych operacji oraz szybkością działania
Rodzaje sortowania:
Sortowanie biblioteczne

Bogosort


Sortowanie bąbelkowe

Sortowanie gnoma

Sortowanie grzebieniowe

Sortowanie introspektywne

Sortowanie koktajlowe

Sortowanie przez kopcowanie

Sortowanie kubełkowe

Niestabilny algorytm sortowania

Sortowanie pozycyjne

Algorytm scalania

Sortowanie przez scalanie

Selekcja (informatyka)

Sortowanie Shella

Sieć sortująca

Sortowanie szybkie

Sortowanie wielofazowe

Sortowanie przez wstawianie

Sortowanie przez wybieranie

Sortowanie zewnętrzne

Sortowanie przez zliczanie



Sortowanie przez łączenie naturalne
Sortowanie szybkie (ang. quicksort) – jeden z popularnych algorytmów sortowania działających na zasadzie "dziel i zwyciężaj".
Zasada
Algorytm działa rekursywnie (tzn jest powtarzający się) - wybierany jest pewien element tablicy, tzw. element osiowy, po czym na początek tablicy przenoszone są wszystkie elementy mniejsze od niego, na koniec wszystkie większe, a w powstałe między tymi obszarami puste miejsce trafia wybrany element. Potem sortuje się osobno początkową i końcową część tablicy. Rekursja kończy się, gdy kolejny fragment uzyskany z podziału zawiera pojedynczy element, jako że jednoelementowa podtablica nie wymaga sortowania.
[ [_______] O [ ] ]


©snauka.pl 2016
wyślij wiadomość