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]，您将进行互换/ p>

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

冒泡排序帮助python - 升序＆amp;降序排列

2 个答案: