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

Question

我知道有一個排序功能：

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

但是，我需要從頭開始寫我的。 我想我想使用mergesort，但是我不確定這對Python中的字符串如何起作用。 例如，我可以比較字符嗎？ 我能以某種方式找到字符串的中間嗎？

我正在使用Python 3.4。

Answer 1

是的，您可以比較字符。

b> a在Python中的值為True，依此類推。

您可以先將字符串轉換為列表，然后通過長度將其轉換為中間，進行順序比較，然后加入排序后的列表以返回排序后的字符串。