python中的冒泡排序帮助-升序和降序

Question

所以我是 python 新手，我有一个项目需要我们通过一个非常长的元组列表，我们必须按降序和升序对列表进行排序。但是，对于我的两个函数，我总是得到升序，有什么问题？有人请帮助我真的压力很大

def bubblesort_descending(tuple_list):
    j = len(tuple_list)
    made_swap = True
    swaps = 0
    while made_swap:
        made_swap = False
        for cnt in range (j-1):
            if tuple_list[cnt] < tuple_list[cnt+1]:
                tuple_list[cnt], tuple_list[cnt+1] = tuple_list[cnt+1], tuple_list[cnt]
                made_swap = True
                swaps = swaps + 1
    return swaps

主程序：

elif choice ==  'd':
    unsorted = range(len(numbers))
    shuffle(unsorted)
    print ("Randomised tuple list generated:")
    print
    print (unsorted)

    swaps = bubblesort_descending (unsorted)
    print
    print ("heres the sorted list")
    print
    print (unsorted)
    print
    print (swaps, "swap(s) made")
    print

Answer 1

升序和降序排序顺序的基本区别在于比较：这里是冒泡排序实现取自http://www.codecodex.com/wiki/Bubble_sort#Python:

def bubble_sort(lst, asc=True):
    lst = list(lst)  # copy collection to list
    for passesLeft in range(len(lst)-1, 0, -1):
        for i in range(passesLeft):
            if asc:
                if lst[i] > lst[i + 1]:
                    lst[i], lst[i + 1] = lst[i + 1], lst[i]
            else:
                if lst[i] < lst[i + 1]:
                    lst[i], lst[i + 1] = lst[i + 1], lst[i]
    return lst

注意：基于asc参数的区别？

例子：

>>> xs = [1, 2, 9, 4, 0]
>>> bubble_sort(xs, asc=True)
[0, 1, 2, 4, 9]
>>> bubble_sort(xs, asc=False)
[9, 4, 2, 1, 0]

因此，实际上将您的 逻辑运算符 < 交换为 > 会颠倒排序顺序。

Answer 2

您需要将该迭代器转换为列表。

unsorted = range(10)
unsorted_list = list(unsorted)

在此之后，您的代码将按降序排序，因为如果tuple_list[cnt] 小于tuple_list[cnt+1]，您将进行交换。如果您将逻辑运算符从“<”更改为“>”，您将获得升序，因为更改后，如果tuple_list[cnt]大于tuple_list[cnt+1]，您将进行交换

通过将您的列表命名为 tuple_list，这有点令人困惑。因为在python中列表和元组是不同的。
What's the difference between lists and tuples?