Question

Написать программу на Python: сортировка методом "пузырька" с использованием цикла for, с использованием цикла while, с использованием процедуры. Нужен текст программы.

Answer 1

#сортировки по возрастанию

def bubble_sort_for(lst):

   for i in range(len(lst)):

       for j in range(len(lst)-1):

           if lst[j] > lst[j+1]:

               lst[j], lst[j+1] = lst[j+1], lst[j]

   return lst

def bubble_sort_while(lst):

   i = 0

   while i < len(lst):

       j = 0

       while j < len(lst)-1:

           if lst[j] > lst[j+1]:

               lst[j], lst[j+1] = lst[j+1], lst[j]

           j += 1

       i += 1

   return lst

print(bubble_sort_for([5, 4, 3, 2, 1, -1]))

print(bubble_sort_while([5, 4, 3, 2, 1, -1]))