Python 中的冒泡排序降序列表

Question

如何使用冒泡排序，但按降序排列列表？我搜索了其他主题，但找不到答案。这是我的 Bubblesort 代码的工作实现：

from timeit import default_timer as timer
import resource
start = timer()
def bubbleSort(alist):
    for passnum in range(len(alist)-1,0,-1):
        for i in range(passnum):
            if alist[i]>alist[i+1]:
                temp = alist[i]
                alist[i] = alist[i+1]
                alist[i+1] = temp


with open('lista.txt', 'r') as f:
    long_string = f.readline()
    alist = long_string.split(',')
bubbleSort(alist)
f = open("bubble.txt", "w")
print >>f,(alist)
print resource.getrusage(resource.RUSAGE_SELF).ru_maxrss / 1000
end = timer()
print(end - start)
f.close()

Answer 1

这样写alist[i]<alist[i+1]

Answer 2

您需要将以下 if 语句 if alist[i]<alist[i+1]: 中的大于号替换为小于号 if alist[i]<alist[i+1]:。您还需要 return 列出以下内容。

def bubbleSort(alist):
for passnum in range(len(alist)-1,0,-1):
    for i in range(passnum):
        if alist[i]<alist[i+1]:
            temp = alist[i]
            alist[i] = alist[i+1]
            alist[i+1] = temp
return(alist)

Python 中的冒泡排序降序列表

Bubble sort descending list in Python

python

sorting

bubble-sort