sortowania

 0    4 fiszki    guest3453403
ściągnij mp3 drukuj graj sprawdź się
 
Pytanie Odpowiedź
2. Sortowanie przez wstawianie
rozpocznij naukę
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
rozpocznij naukę
Przeszukaj całą listę, aby znaleźć najmniejszy element. Zamień ten element z pierwszym elementem w tablicy. Powtarzaj ten proces dla kolejnych elementów.
sortowanie szybkie
rozpocznij naukę
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
rozpocznij naukę
Dzielimy tablicę na pół, aż będziemy mieć jednoelementowe podtablice. Scalaj te podtablice w posortowaną całość.

Musisz się zalogować, by móc napisać komentarz.