如何在Python中按字母顺序排序字符串？

Question

我知道有一个排序的函数：

>>> a = 'bags'
>>> ''.join(sorted(a))
'abgs'

不过，我需要从头开始写一个自己的排序函数。我想我可能想用归并排序，但我不太确定在Python中这对字符串是怎么工作的。例如，我可以比较字符吗？我能找到字符串的中间部分吗？

我使用的是Python 3.4。

Answer 1

是的，你可以比较字符。

在Python中，b > a会返回True，其他的也是类似的。

你可以先把字符串转换成一个列表，然后通过它的长度找到中间的字符，接着进行逐个比较，最后把排好序的列表再合并成一个排序后的字符串。