选择排序程序python

时间:2014-03-02 01:26:06

标签: python sorting

所以这应该是一个排序程序,但由于某种原因,它不是对我给出的文件进行排序,而是直接给我直接数字。任何帮助,将不胜感激。谢谢

filename=input('Enter file path:')
file = open(filename, 'r')
alist = [(line) for line in file.readlines()]
print(alist)

def selectionSort(alist):
    for index in range(0, len(alist)):
        ismall = index
        for i in range(index,len(alist)):
            if alist[ismall] > alist[i]:
                ismall = i
        alist[index], alist[ismall] = alist[ismall], alist[index]
    return alist 

2 个答案:

答案 0 :(得分:1)

你没有调用这个函数!

def selectionSort(alist):
    for index in range(0, len(alist)):
        ismall = index
        for i in range(index,len(alist)):
            if alist[ismall] > alist[i]:
                ismall = i
        alist[index], alist[ismall] = alist[ismall], alist[index]

filename=input('Enter file path:')
file = open(filename, 'r')
alist = file.readlines()

# Call the function!
selectionSort(alist)
print(alist)

你已经告诉Python selectionSort意味着什么,但你没有告诉它对任何东西进行排序。您需要调用selectionSort(alist)来实际执行排序。

此外,您希望列表排序的顺序很可能不是您告诉Python对其进行排序的顺序。alist是一个字符串列表,因此您告诉Python使用词典比较以命令列表。如果它应该被视为整数,则需要将数据转换为整数:

alist = [int(line) for line in file]

(另外,由于selectionSort修改了它所操作的列表,因此最好不要返回列表。如果你返回它,会给人的印象是它会创建一个新的排序列表。)

答案 1 :(得分:0)

您只是定义了一种方法。你需要从某个地方调用它。我添加到您的代码并测试它。有用。在这里:最后两行实际调用您创建的代码:(注意缩进)

alist = [42,54,2,45,6,125,32]
print(alist)

def selectionSort(alist):
    for index in range(0, len(alist)):
        ismall = index
        for i in range(index,len(alist)):
            if alist[ismall] > alist[i]:
                ismall = i
        alist[index], alist[ismall] = alist[ismall], alist[index]
    return alist

newList = selectionSort(alist)
print newList