实现短泡沫和冒泡排序

Question

Bubble sort

的在上述URL可清楚地写入的短泡在冒泡排序的修改，以减少传递的数量。 因此，在我的两个算法的实现中，我添加了一个计数器来计算通过次数，并且令人惊讶的是两者都有相同的数字。的通行证。 这里是我的代码：

def bubbleshort(mylist): 
    flag= True 
    passnum= len(mylist) -1 
    counter = 0 
    while flag and passnum > 0: 
      flag = False 

      for element in range(passnum): 
       if mylist[element] > mylist[element + 1]: 
       flag = True 

       temp= mylist[element] 
       mylist[element]= mylist[element+1] 
       mylist[element + 1] = temp 
       counter += 1 
      passnum -= 1 
    return mylist, counter 

def bubble(yourlist): 
    count=0 
    for i in range(len(yourlist)-1, 0, -1): 
     for swap in range(i): 
      if yourlist[swap] > yourlist[swap + 1]: 
       temp=yourlist[swap] 
       yourlist[swap]=yourlist[swap + 1] 
       yourlist[swap + 1]= temp 
       count+= 1 
    return yourlist, count 

mylist = [20,30,40,90,50,60,70,80,100,110] 
mylistx = [20,30,40,90,50,60,70,80,100,110] 
sortedList, counter= bubbleshort(mylist) 
sortList, count= bubble(mylistx) 
print(sortedList,counter) 
print(sortList,count) 

而且如果我通过同一份名单，无论是泡沫的功能是生成零数，但仍给人一种排序列表的功能。 所以有人可以告诉我什么是修改的目的，当没有。的通行证是一样的。他们也许有机会实施我的计数器是错误的，为什么我会得到错误的答案。

Answer 1

它确实取决于输入列表两个函数是否通过相同的遍数。

例如，像[9,1,2,3,4,5,6,7,8]这样的几乎排序的列表只需要两次传递用于短气泡函数，而总是需要8次（n-1）传递用于常规气泡函数。