sortowania

 0    4 flashcards    guest3453403
download mp3 print play test yourself
 
Question Answer
2. Sortowanie przez wstawianie
start learning
Weź pierwszy element, który jest już "posortowany". Weź kolejny element i wstaw go w odpowiednie miejsce w posortowanej części listy. Powtarzaj dla każdego kolejnego elementu.
Sortowanie przez wybieranie
start learning
Przeszukaj całą listę, aby znaleźć najmniejszy element. Zamień ten element z pierwszym elementem w tablicy. Powtarzaj ten proces dla kolejnych elementów.
sortowanie szybkie
start learning
Wybieramy pivot, np. pierwszy lub środkowy element. Podzielamy tablicę na dwie części: mniejsze i większe niż pivot. Rekurencyjnie powtarzamy ten proces dla obu części.
Sortowanie przez scalanie
start learning
Dzielimy tablicę na pół, aż będziemy mieć jednoelementowe podtablice. Scalaj te podtablice w posortowaną całość.

You must sign in to write a comment