Wróć do informacji o e-podręczniku Wydrukuj Pobierz materiał do PDF Pobierz materiał do EPUB Pobierz materiał do MOBI Zaloguj się, aby dodać do ulubionych Zaloguj się, aby skopiować i edytować materiał Zaloguj się, aby udostępnić materiał Zaloguj się, aby dodać całą stronę do teczki

Implementacja algorytmu sortowania bąbelkowego w języku Python

Polecenie 1

Zapoznaj się z prezentacją przedstawiającą krok po kroku implementację sortowania bąbelkowego w języku Python. Zastanów się, jak można zmodyfikować kod, aby zamiast sortować zbiór liczb, algorytmalgorytmalgorytm ten sortował łańcuchy znaków względem ich długości (od najkrótszego do najdłuższego lub odwrotnie).

RyRj5LJkKsoAZ1
Wybierz dowolne angielskie słówko ze słowniczka i zapytaj kolegę o jego znaczenie.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
1
Dla zainteresowanych

Alternatywna implementacja algorytmu sortowania bąbelkowego w języku Python

Zapiszmy nieco inaczej program sortujący niemalejąco zadany ciąg liczb całkowitych. Tak ja w przypadku wcześniej zaprezentowanego algorytmu będziemy porównywać element wcześniejszy z następnym, zmienimy jedynie sposób indeksowania w pętli. W tym programie pętla będzie wyznaczała indeks elementu z prawej strony (dalszego) w danej parze. We wcześniejszej implementacji pętla wyznaczała indeks elementu z lewej strony (wcześniejszego) w danej parze.

RF7yyjGOzkLRp1

Słownik

algorytm
algorytm

skończony ciąg zdefyniowanych czynności potrzebnych do wykonania zadań

inkrementacja
inkrementacja

zwiększenie wartości zmiennej o 1