python - 如何在 Python 中按字母顺序对字符串进行排序？

Question

我知道有一个排序功能：

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

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

我正在使用 Python 3.4。

Answer 1

是的，您可以比较字符。

b > a 在 Python 中计算为 True，依此类推。

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