Алгоритм сортировки пузырьком основан на том, что происходит многократный перебор входного списка элемент за элементом. Текущий элемент сравнивается с последующим, при необходимости их значения меняются местами. Восстановите алгоритм сортировки пузырьком: for i in range(n-1): for j in range(0, n-i-1): if arr[j] > arr[j+1]: temp = arr[j] arr[j] = arr[j+1] arr[j+1] = temp
Задание

Алгоритм сортировки пузырьком основан на том, что происходит многократный перебор входного списка элемент за элементом. Текущий элемент сравнивается с последующим, при необходимости их значения меняются местами.
Восстановите алгоритм сортировки пузырьком:

  • for i in range\(n\-1\):
  • for j in range\(0, n\-i\-1\):
  • if arr
    \[j\]
    > arr
    \[j\+1\]
    :
  • temp = arr
    \[j\]
  • arr
    \[j\]
    = arr
    \[j\+1\]
  • arr
    \[j\+1\]
    = temp