Admin: Utworzono nową stronę "Sortowanie przez proste wybieranie jest chyba najprostszym algorytmem sortowania. Tablicę dzielimy na dwie części: lewa posortowana i prawa nie posortowana. Wyszukujemy w nie posortowanej części najmniejszy element i zamieniamy z pierwszym elementem nie posortowanej części. Dzięki temu - możemy zwiększyć obszar posortowany o kolejny (ten wybrany) element. Na poniższym rysunku pionowa strzałka czarna wskazuje na pierwszy element nie posortowanej częśc…"

2022-09-28T23:42:11Z

Utworzono nową stronę "Sortowanie przez proste wybieranie jest chyba najprostszym algorytmem sortowania. Tablicę dzielimy na dwie części: lewa posortowana i prawa nie posortowana. Wyszukujemy w nie posortowanej części najmniejszy element i zamieniamy z pierwszym elementem nie posortowanej części. Dzięki temu - możemy zwiększyć obszar posortowany o kolejny (ten wybrany) element. Na poniższym rysunku pionowa strzałka czarna wskazuje na pierwszy element nie posortowanej częśc…"

Nowa strona

Sortowanie przez proste wybieranie jest chyba najprostszym algorytmem sortowania. Tablicę dzielimy na dwie części: lewa posortowana i prawa nie posortowana. Wyszukujemy w nie posortowanej części najmniejszy element i zamieniamy z pierwszym elementem nie posortowanej części. Dzięki temu - możemy zwiększyć obszar posortowany o kolejny (ten wybrany) element. Na poniższym rysunku pionowa strzałka czarna wskazuje na pierwszy element nie posortowanej części, a czerwona - na najmniejszy element tej części. Łuk łączy miejsca zamiany:

[[Plik:Sortowanie-wybieranie.png|alt=Sortowanie przez proste wybieranie]]

Sortowanie przez proste wstawianie jest podobne do układania kart do gry branych ze stołu w kolejności ich wielkości:

[[Plik:Sortowanie kart.png]]

źródło rysunku: Cormen Thomas H., Leiserson Charles E., Rivest Ronald L, Clifford Stein "Wprowadzenie do algorytmów"

Algorytm sortowania tabeli przez proste wstawianie polega on na tym, że tabelę dzielimy na dwie części: elementy już posortowane (jak karty w ręce) - to lewa część tabeli. Elementy pozostałe (jak karty na stole) - to prawa część tabeli. Bierzemy kolejne elementy z pozostałych (prawej części) i wstawiamy do lewej tak, by zachować sortowanie.

Dla tabeli zawierającej liczby: <code>9,12,7,11,8,3,</code> algorytm zadziała następująco:

[[Plik:Sortowanie-wstawianie.png|alt=Sortowanie przez proste wstawianie]]

Proste sortowanie tablic - Historia wersji