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

Question

我知道有一个排序功能：

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

但是，我需要从头开始写我的。 我想我想使用mergesort，但是我不确定这对Python中的字符串如何起作用。 例如，我可以比较字符吗？ 我能以某种方式找到字符串的中间吗？

我正在使用Python 3.4。

Answer 1

是的，您可以比较字符。

b> a在Python中的值为True，依此类推。

您可以先将字符串转换为列表，然后通过长度将其转换为中间，进行顺序比较，然后加入排序后的列表以返回排序后的字符串。