Strefa wyzwań - I_P_W14_M11 Sortowanie metodą bąbelkową

R14DULA7ULVOX

Już wiesz

Na czym polega metoda sortowania bąbelkowego.
W jaki sposób można usprawnić algorytm sortowania bąbelkowego.
Jak zapisać algorytm w pseudokodzie oraz w języku Python.

Teraz czas na sprawdzenie swojej wiedzy i umiejętności w praktyce.

Ważne!

Rozwiąż ćwiczenia 1 do 9 na podstawie pseudokodu algorytmu zapisanego w rozdziale Opis metody.

R1O6RPTKULKR9

Ćwiczenie 1

R9R9LNJJRQSEJ

Ćwiczenie 2

R4R9SE6D6O9BQ

Ćwiczenie 3

RDM2KKNZ7SFVB

Ćwiczenie 4

Uporządkuj podane linie pseudokodu we właściwej kolejności tak, aby powstał usprawniony algorytm sortowania bąbelkowego.

Funkcja zamiana() zamienia ze sobą miejscami elementy danych tablic o podanych indeksach.

RUN6T8ACFGA6X

Ćwiczenie 5

R1HBBZTG4HTSD

Ćwiczenie 6

Ćwiczenie 7

Uzupełnij algorytm sortowania bąbelkowego, tak aby sortował on tablicę niemalejąco.

Przetestuj działanie programu dla następującej siedmioelementowej tablicy:

tablica = [5, 1, 4, 7, 694, 368, 874]

Specyfikacja problemu:

Dane:

tablica – n-elementowa tablica liczb całkowitych
n – liczba elementów w tablicy; liczba naturalna

Wynik:

tablica – n-elementowa tablica liczb całkowitych posortowanych w kolejności niemalejącej

R1GMH3PDGE651

tablica = [5, 1, 4, 7, 694, 368, 874]
n = 7

for i in range(0, n - 1):
    for j in range(1, n - i):
        if tablica[j - 1] > tablica[j]:
            tablica[j], tablica[j - 1] = tablica[j - 1], tablica[j]
            # alternatywny sposób przy użyciu zmiennej pomocniczej
            # pom = tablica[j]
            # tablica[j] = tablica[j - 1]
            # tablica[j - 1] = pom

print(tablica)

Plik z programem do pobrania:

R92G9U7C6KALL

Przycisk do pobrania pliku TXT z programem.

Plik TXT o rozmiarze 415.00 B w języku polskim

Implementacja algorytmu.

I_P_W14_M11 Sortowanie metodą bąbelkową