Temat: Zrób porządek

Porządkowanie przez prosty wybór polega na przeglądaniu kolejnych elementów zbioru i wyszukaniu minimum. Należy zamienić miejscami znalezione minimum z wartością, która znajduje się na pierwszej pozycji, a następnie powtórzyć wyszukiwanie minimum i zamianę kolejno dla wszystkich elementów zbioru. Otrzymuje się w ten sposób zbiór uporządkowany rosnąco.

Z kolei porządkowanie przez zliczanie polega na przeglądaniu kolejnych elementów zbioru, zliczaniu ich wystąpień oraz zapisywaniu na przygotowanej do tego celu liście. Na koniec należy wypisać liczby w sposób uporządkowany, według określonego porządku.

CZYM JEST LISTA?

Wyobraź sobie, że masz określić liczbę pewnych cyfr w danym zbiorze. Wszystkich cyfr jest 10, aby je zliczyć, potrzeba zatem aż 10 zmiennych. Jak możesz ułatwić sobie to zadanie? Skorzystaj ze zmiennej typu lista.

Oto przykład deklaracji listy.
abc = [7, 2, 5, 4]
Każdy element listy ma swój numer (indeks). Można więc się odwoływać do tych elementów. W tej czteroelementowej liście indeksy zmieniają się w zakresie od 0 do 3.
print(abc[0])    wypisze    7
print(abc[1])    wypisze    2
print(abc[2])    wypisze    5
print(abc[3])    wypisze    4
A teraz zobacz, w jaki sposób posortować rosnąco poniższy zbiór liczb całkowitych.
3, 4, 6, 2, 2, 6, 6, 2, 3, 0, 9, 8, 7, 6, 7

 

FUNKCJE ZWIĄZANE Z LISTAMI

Z listami są związane funkcje (metody) ułatwiające ich wykorzystanie, np. metoda append pozwala dodać do końca listy pojedynczy element, a funkcja len – wypisać długość listy (liczbę jej elementów). Aby wywołać metodę, trzeba napisać nazwę listy, kropkę i nazwę metody.
Przeanalizujmy kolejne operacje związane z listą abc:

• utworzenie listy i nadanie jej wartości,
• wypisanie listy i jej elementów,
• wypisanie długości listy za pomocą funkcji len,
• dodanie do listy jednej liczby za pomocą metody append,
• ponowne wypisanie długości listy.