无法似乎弄清楚我写了什么排序算法

Question

我们最近开始在学校盯着排序算法。所以我在下面编写了代码，它可以工作，但是我不知道它是冒泡排序还是选择排序。

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，因为在每次迭代结束时，最大的元素将在数组的末尾。

希望这能回答您的问题！