Не могу понять, что алгоритм сортировки я написал

Question

Мы недавно начали делать алгоритмы сортировки в школе.Итак, я написал код ниже, он работает, но я не знаю, является ли это Bubble sort или Selection Sort.

for i in range(0 , len(array)):
  for j in range(0 , len(array) -1):
    if (array[j] > array[j +1]):
      array[j] , array[j + 1] = array[j + 1] , array[j]

Answer 1

Алгоритм: Bubble Sort

Поскольку он многократно меняет соседние элементы, если они находятся в неправильном порядке.

for i in range(0 , len(array)):
    for j in range(0 , len(array) - i -1):
        # traverse the array from 0 to len(array) - i - 1
        # Swap if the element found is greater 
        # than the next element
          if (array[j] > array[j +1]):
              array[j] , array[j + 1] = array[j + 1] , array[j]

В вашем файле произошла ошибкавторой цикл for, вам нужно перевести его в len(array) -i -1, потому что в конце каждой итерации самый большой элемент будет в конце массива.

Надеюсь, это ответит на ваш вопрос !!