Prosze o wytłumaczenie tego sortowania bąbelkowego.

0

import os
import sys

def bubble_sort(Array):
for i in range(0,len(Array)):
for t in range(0,len(Array)):
if int(Array[i])<int(Array[t]):
w=Array[i]
Array[i]=Array[t]
Array[t]=w
return Array

def main():
cyfry=[]
print("Sortowanie Bombelkowe")
for i in range(0,5):
integer=input("Podaj cyfry:")
cyfry.append(integer)
nowy_n=bubble_sort(cyfry)
for i in nowy_n:print(i)
print("Dziekuje")

main()

jak można to proszę o wytłumaczenie krok po kroku :)

1

Na Wikipedii jest gif który ładnie pokazuje co jest grane tutaj.

Te linie:

w = Array[i]
Array[i] = Array[t]
Array[t] = w

Służą właśnie do zamiany dwóch zmiennych.

0

Przecież to jest Python, żadna zmienna pomocnicza nie jest potrzebna

Array[i], Array[t] = Array[t], Array[i]

1 użytkowników online, w tym zalogowanych: 0, gości: 1