Question

嘿所以代码非常有效，非常感谢你！

我还有一个问题。我想在两个coulmns之间显示一个箭头。我创建了这段代码，但我真的不知道如何让它进入正在切换的列之间。有什么建议吗？

def arrow(lst, i):                 # function for the arrow
if (lst[i], lst[i+1] == lst[i+1], lst[i]):
    t.home()
    t.penup()
                     # im thinking something goes here but i dont know what :P
    t.pendown()
    t.pencolor("red")
    t.right(90)
    t.forward(20)

任何帮助将非常感谢！谢谢！顺便说一句其余的代码就像imran的代码！ :)谢谢你！

Answer 1

我根据你的代码编写了一个冒泡排序：

import types

def bubble_sort(lst):
    assert(type(lst)==types.ListType)
    for index in range(1,len(lst)):
        while index > 0 and lst[index-1] > lst[index]:
            lst[index-1] , lst[index] = lst[index] , lst[index-1]
            index -= 1
    return

lst = input("Enter list to be sorted: ")
print "Original: ",lst
bubble_sort(lst)
print "Sorted: ",lst

测试看起来像：

C:\Users\NAME\Desktop>bubble.py
Enter list to be sorted: [4, 24, 25, 2, 6, -1, 73, 1]
Original:  [4, 24, 25, 2, 6, -1, 73, 1]
Sorted:  [-1, 1, 2, 4, 6, 24, 25, 73]

希望它有所帮助！

Answer 2

您可以从原始代码中编辑一些内容，最好有两个for循环来检查此值。此外，在您[i-1]之前，如果有意义的话，您将从左到右排序，从而打破冒泡排序的目的。无论如何，这是我所做的。

def swap(lst):
    for i in range (len(lst)):
        for j in range (len(lst)-1):
            if lst[j] > lst[j+1]:
                lst[j], lst[j+1] = lst[j+1], lst[j]
                print (lst)


lst = input("Enter list to be sorted: ")
print (lst)
swap(lst)

Answer 3

您的代码看起来很像冒泡排序here的其中一个版本。您的版本无法正常工作的主要问题是因为您正在将索引i处的lst与i = 1进行比较，而i-1在i = 0时会失败。将该部分更改为：

        if (lst[i] < lst[i + 1]):
            swapped = False
            lst[i+1], lst[i] = lst[i], lst[i+1]

另外，不要在函数外部定义n（理想情况下应该称为bubble_sort，或类似的东西），这是错误的编程，等待发生的错误。我不知道你要用lst = [lst]完成什么。可能想要使用不同的变量名称。

修改我对你的代码做了一些自由的修改。我将所有绘图调用放在冒泡排序中。冒泡排序还在内部将列表转换为元组列表，其中元组的第二个元素是颜色。代码末尾的for循环不会做任何有价值的事情。我认为你的主要问题是它不会在while循环的每次迭代之间暂停，所以你不会看到列表中的元素冒泡。

#!/usr/bin/python import turtle as t def draw(lst, width): for x in lst: height = x[0] t.color(x[1]) t.forward(width) t.left(90) t.forward(height) t.left(90) t.forward(width) t.left(90) t.forward(height) t.left(90) t.penup() t.forward(30) t.pendown() def bubble_sort(orig_lst): lst = [ (x, "blue") for x in orig_lst ] n = len(lst)-1 t.pensize(3) draw(lst, width) swapped = True while swapped: swapped = False for i in range(n): if lst[i+1][0] < lst[i][0]: lst[i], lst[i+1] = lst[i+1], lst[i] lst[i] = (lst[i][0], "green") swapped = True next = raw_input("hit any key to continue ") t.home() t.clear() draw(lst,width) newLst = [ x[0] for x in lst ] return newLst # TOP LEVEL original_lst = input("Enter list to be sorted: ") width = input("Provide the width: ") newLst = bubble_sort(original_lst) print "Done! Sorted list is: ", newLst next = raw_input("hit any key to exit ")

Python冒泡排序

3 个答案: