Question

我知道有一个排序功能：

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

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

我正在使用Python 3.4。

Answer 1

是的，你可以比较字符。

b＆gt; a在Python中评估为True，依此类推。

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