I_P_W14_M10 Sortowanie przez wybieranie
Implementacja algorytmu sortowania przez wybieranie w języku Python
Napisz program sortujący niemalejąco n-elementową tablicę dane, zawierającą liczby naturalne. W swojej implementacji wykorzystaj algorytm sortowania przez wybieranie. Przetestuj działanie programu dla następujących danych:
n = 7dane = [5, 7, 86, 32, 64, 54, 2]
Specyfikacja problemu:
Dane:
n– liczba naturalna dodatnia; rozmiar tablicydanedane–n-elementowa tablica liczb naturalnych
Wynik:
Program wypisuje wszystkie elementy tablicy dane, posortowane w kolejności niemalejącej.
Porównaj swoje rozwiązanie z przedstawionym w prezentacji.
Słownik
określa kryteria sortowania dla określonych danych
porządkowanie elementów zbioru ze względu na wybraną ich cechę (np. wiek, wysokość, kolejność alfabetyczną itp.)
struktura danych, której zadaniem jest przechowywanie w zorganizowany sposób zbioru danych tego samego typu, dostępnych za pomocą indeksu (klucza)