Algorytmy sortowania

Przedstawię teraz kilka algorytmów sortowania. Sortowanie przez wybieranie:
mamy daną jakąś tablice z nieposortowanymi danymi jako i oznaczymy aktualny element w tablicy
1 do i przypisujemy pierwszy element tablicy
2 szukamy minimalną wartość spośród elementów pomiędzy i+1 a ostatnim elementem tablicy
3 zwiększamy i o jeden
4 jeśli i wskazuje na ostatni element w tablicy to zakończ algorytm w przeciwnym wypadku przejdź do punktu 2

Sortowanie przez wstawianie.
W tym algorytmie mamy dwie tablice, jedną z nieposortowanymi elementami i drugą pustą która po wykonaniu algorytmu będzie posortowana elementami z pierwszej tablicy.
1 wyciągamy dowolny element z pierwszej tablicy
2 wyciągnięty element porównuj z kolejnymi elementami z drugiej tablicy dopuki nie trafisz na element równy lub większy od naszego wyciągniętego lub jeśli nie znajdujemy się na końcu drugiej tablicy
3 wyciągnięty element wstaw w miejsce w którym się zatrzymałeś w drugiej tablicy
4 jeśli pierwsza tablica nie jest pusta to przejdź do punktu 1

Sortowanie szybkie:
1 wybieramy jeden element z tablicy, potem wybieramy wszystkie elementy mniejsze od niego i wstawiamy na początek tablicy, następnie znajdujemy elementy większe od niego i przenosimy je na koniec tablicy w ten sposób podzieliliśmy tablice na dwie mniejsze tablice.
2 wykonujemy krok 1 dla dla tych dwóch mniejszych tablic
Algorytm kończy się gdy powstałe tablice zawierają po jednym elemencie.

 

Tłumaczenia angielski - Okulary Oprawki Soczewki - czyszczenie dywanów Poznań - Katalog - muzyka - Praca - Tanie loty przeloty - agencja reklamowa - pasja - Projektowanie stron Poznań