时间戳

首页 > 解决方案 > 如何在 Bubble_sort 程序中获得最少的通过次数（Python 编程）

python - 如何在 Bubble_sort 程序中获得最少的通过次数（Python 编程）

问题描述

我附上了我的冒泡排序程序。它给出了正确的答案，但给出了最大的通过次数。如果我给出输入，[1,2,3,4,5,6,7]那么它也会给出一些pass = 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)

标签： pythonpython-3.x

解决方案

您的外循环应该倒数，以便内循环移到后面的较大值可以留在后面，并且它应该在 0 之前停止，因为剩下的最后一项必须是最小的。

改变：

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

至：

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

推荐阅读