C++: Sortowanie przez wybieranie (Selection Sort) · Kurs: C++ · Technik informatyk egzamin zawodowy

C++: Sortowanie przez wybieranie (Selection Sort)

Kurs: C++

Widzisz jedynie fragment lekcji. Całość dostępna po zalogowaniu i aktywacji konta.

Sortowanie przez wybieranie polega na wielokrotnym wyszukiwaniu najmniejszego (lub największego, w zależności od porządku sortowania) elementu w niesortowanej części tablicy i zamianie go z pierwszym elementem tej części. Proces ten jest powtarzany, aż cała tablica zostanie posortowana.

 

Główne cechy charakterystyczne tego algorytmu

  • Prostota: Algorytm jest łatwy do zrozumienia i implementacji, nawet dla początkujących programistów.
  • Niestabilność: Sortowanie przez wybieranie nie jest stabilne, co oznacza, że może zmieniać kolejność równych elementów.
  • In-place: Nie wymaga dodatkowej pamięci oprócz wejściowej tablicy, co…
Testy przypięte do lekcji
Aby widzieć ocenę lekcji - Zaloguj się
← Poprzednia lekcja: C++: Sortowanie przez wstawianie (Insertion Sort)
Następna lekcja: C++: Sortowanie szybkie (Quick Sort) →