在Python中如何按字母顺序对字符串排序?
我知道有一个排序功能:在Python中如何按字母顺序对字符串排序?,python,sorting,alphabetical,python-3.4,Python,Sorting,Alphabetical,Python 3.4,我知道有一个排序功能: >>> a = 'bags' >>> ''.join(sorted(a)) 'abgs' 然而,我需要从头开始写我的。我想我想使用mergesort,但我不确定在Python中如何使用字符串。例如,我可以比较字符吗?我能找到绳子的中间吗 我正在使用Python 3.4。是的,您可以比较字符 在Python中,a的计算结果为True,以此类推 您可以首先将字符串转换为列表,并通过其长度获得其中间位置, 进行顺序比较,然后加入已排序的列表
>>> a = 'bags'
>>> ''.join(sorted(a))
'abgs'
然而,我需要从头开始写我的。我想我想使用mergesort,但我不确定在Python中如何使用字符串。例如,我可以比较字符吗?我能找到绳子的中间吗
我正在使用Python 3.4。是的,您可以比较字符 在Python中,a的计算结果为True,以此类推 您可以首先将字符串转换为列表,并通过其长度获得其中间位置,
进行顺序比较,然后加入已排序的列表,以获取已排序的字符串。字符串只是不可变的序列;但是,用
a_list=list(a)
将您的字符串列为一个列表,然后从那里开始。如果将is保留为字符串,我是否将无法对字符串进行排序(例如,使用此方法)?我应该执行字符串-->列表-->排序-->字符串吗?该问题不会修改结果,您可以直接将字符串传递给该函数。与排序()类似,它将返回一个列表。不过,我需要它是一个字符串,以便我可以使用它初始化我的对象。我只需要使用.join函数,对吗?是的,字符串列表可以与''连接。join(字符串列表)
。很好,我想这就是我所需要的。我想我会使用类似于mergesort的东西,但是对于我的字符串:太好了。您还可以在for循环之外定义附加列表以进行优化。支票:。。。