python - 如何在Bubble_sort程序中获得最小通过次数(Python编程)

我已附上我的气泡排序程序。它给出了正确的答案，但给出了最大通过次数。如果我以[1,2,3,4,5,6,7]的形式输入，那么它的通过次数为6。我正在尝试获得通过程序的最少次数。对于给定的示例，这意味着1或2遍通过，因为它们已经按升序排列。

我如何获得最少的通行证？？

def bubbleSort(list):
     global count
     count=0;
     for num in range(0,len(list)-1):
         count=count+1

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

         print("pass",count, ":",list)

     return(list,count)

    list=[]
    list1=[]
    str=str(input("Enter the elements of the list seperated by comma:"))
    list1=str.split(",")
    for i in list1:
        list.append(int(i))
    print("Original List:",list)

    bubbleSort(list);
    print("Sorted list:",list)
    print("Number of Passes:",count)

最佳答案

您的外循环应向后计数，以使较大的值（由内循环向后移动）可以留在后面，并且应在0之前停止，因为剩下的最后一项必须最小。

更改：

for num in range(0,len(list)-1):

至：

for num in range(len(list)-1, 0, -1):

关于python - 如何在Bubble_sort程序中获得最小通过次数(Python编程)，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/52982475/