Python:如何在没有排序函数的情况下对列表中的字母表进行排序？

Question

这不是基于效率，并且只需具备非常非常基本的 Python 知识(字符串、元组、列表基础知识)即可完成，因此无需导入函数或使用排序/排序。 (这是使用Python 2.7.3)。

例如我有一个列表:

unsort_list = ["B", "D", "A", "E", "C"]
sort_list = []

sort_list 需要能够打印出来:

"A, B, C, D, E"

我可以用数字/整数来实现，对于按字母顺序排列的字符串有类似的方法吗？如果不是，您会推荐什么(即使它效率不高。)而不需要导入或排序功能。

Answer 1

这是 Quicksort 的一个非常简短的实现Python 中的算法:

def quicksort(lst):
    if not lst:
        return []
    return (quicksort([x for x in lst[1:] if x <  lst[0]])
            + [lst[0]] +
            quicksort([x for x in lst[1:] if x >= lst[0]]))

这是一个玩具实现，易于理解，但效率太低，在实践中没有用处。它更多地是作为一种学术练习，展示如何以函数式编程风格简洁地编写排序问题的解决方案。它将适用于 comparable 的列表对象，特别是问题中的示例:

unsort_list = ['B', 'D', 'A', 'E', 'C']
sort_list   = quicksort(unsort_list)

sort_list
> ['A', 'B', 'C', 'D', 'E']