我们需要做一个可以对混合变量列表进行排序的选择排序器

Question

我正在创建一个选择排序的代码，但是当我尝试它时，它说它无法比较 str 和 int。我需要帮助

def selection(collection):
for i in range(len(collection)):
    #assume that the first element is the smallest
    min_idx = i
    print(collection)
    for j in range(i+1, len(collection)):
         #compare if following elements are smaller
        if collection[min_idx] > collection[j]:
            min_idx = j #if yes, get index
    collection[i], collection[min_idx] = collection[min_idx], collection[i] 

名单：

nlist = [19, 5, 'cat', 'rabbit', 2, 32, 'mice', 'dog', 7]

所需的输出：

[2, 5, 7, 19, 32, 'cat', 'dog', 'mice', 'rabbit']

错误：

TypeError: '>' not supported between instances of 'int' and 'str'

Answer 1

您需要创建两个列表。一个包含整数，另一个包含字符串。对它们中的每一个进行排序，然后将它们重新组合在一起。你可以这样做：

nlist = [19, 5, 'cat', 'rabbit', 2, 32, 'mice', 'dog', 7]
dlist = [e for e in nlist if isinstance(e, int)]
clist = [e for e in nlist if not isinstance(e, int)]
answer = sorted(dlist) + sorted(clist)
print(answer)

如果您愿意，可以尝试使用自己的排序函数而不是内置的 sorted 函数