每次通过冒泡排序时，我如何打印出列表的状态？

Question

我有一个关于如何在 python 2.7 中获得以下输出的问题。

>> bubble(['abe','Ada','bak','bAr'], False)
['Ada', 'bak', 'bAr', 'abe']
['bak', 'bAr', 'Ada', 'abe']
['bAr', 'bak', 'Ada', 'abe']
>> bubble(['Adm','abe','bAr','bak'], False)
['Ada','bAr','bak','abe']
['bArt','bak','Ada','abe']

函数的输入如下。 字符串列表 (L) 和布尔值，表示字母升序 (asc=True) 或字母降序 (asc=False)。在这两种情况下，它都是按字典顺序排列的。我想在每次通过时打印出列表的状态。

def bubble(L, asc):
  n = len(L)
  if asc == False:
    for i in range(1,n):
      for ii in range(n-i):
        if L[ii].upper()<L[ii+1].upper():
          tmp=L[ii]  
          L[ii]=L[ii+1]
          L[ii+1]=tmp
    print L
  if asc == True:
    for i in range(1,n):
      for ii in range(n-i):
        if L[ii].upper()>L[ii+1].upper():
          tmp=L[ii]  
          L[ii]=L[ii+1]
          L[ii+1]=tmp
    print L

此外，我可以将当​​前访问列表项的方式替换为 i-1 和 i 而不是 i,i+1 吗？

Answer 1

在内循环结束后打印它。

def bubble(L, asc):
   n = len(L)
   if asc == False:
      for i in range(1,n):
        for ii in range(n-i):
            if L[ii].upper()<L[ii+1].upper():
                tmp=L[ii]  
                L[ii]=L[ii+1]
                L[ii+1]=tmp
        print L
  if asc == True:
    for i in range(1,n):
        for ii in range(n-i):
            if L[ii].upper()>L[ii+1].upper():
                tmp=L[ii]  
                L[ii]=L[ii+1]
                L[ii+1]=tmp
        print L

对于你答案的第二部分，你可以使用你的内循环来

for ii in range(n-1,i,-1). // 这会以相反的顺序运行循环。

      for i in range(1,n):
            for ii in range(n-1,0,-1):
                if L[ii-1].upper()<L[ii].upper():
                    tmp=L[ii-1]  
                    L[ii-1]=L[ii]
                    L[ii]=tmp

你是这个意思，对吧？

Answer 2

使用 range 方法的特性，允许您以相反的顺序进行迭代

print range(1,3) # [1,2]
print range(3-1, 0, -1) # [1,2]

顺便说一句，您可以避免代码重复循环（if asc == False 和if asc == True 删除条件）。

使用下面的函数（我添加了 cmets）：

def bubble(L, asc=False):
   n = len(L)
   # passing -1 as lest argument of range is allow to iterate in reverse order
   for i in range(n-1, 0, -1):
       for ii in range(n-1-i, 0, -1):
           # you assign boolean value which depends on `asc` param to comparison_result
           comparison_result = L[ii-1].upper() > L[ii].upper() if asc else L[ii-1].upper() < L[ii].upper()
           # check bool of comparison_result 
           if comparison_result:
               tmp=L[ii-1]
               L[ii-1]=L[ii]
               L[ii]=tmp
   print L


print bubble(['1', 'a', 's'])

线

comparison_result =  if asc else L[ii-1].upper() < L[ii].upper()

相当于：

if asc:
   comparison_result = L[ii-1].upper() > L[ii].upper()
else:
   comparison_result = L[ii-1].upper() < L[ii].upper()