如何在Bubble_sort程序中获得最少的通过次数( programming)

Question

我已经附上了我的气泡分类程序。它给出了正确的答案，但给出了最大的传球次数。如果我以[1,2,3,4,5,6,7]的形式给出输入，那么它也会给出一些passes=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)

Answer 1

外部循环应该向后计数，这样内循环移动到后面的较大值就可以留在后面，并且应该在0之前停止，因为剩下的最后一项必须最小。

更改：

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

至：

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