要想做这个题,先要理解什么是冒泡排序.
它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
它需要重复走访序列,直到所有的元素排序完成。所以需要定义俩个变量,一个变量控制轮次,另一个变量遍历队列中的元素。并比较相邻俩个元素的大小,将小的放在左边。
核心代码如下:
用def()函数将冒泡排序封装起来,以便调用.
再定义一个变量用来接收键盘的输入。因键盘输入的是字符串,又含有空格,所以需要去将空格去掉,并将其转换成列表,如果不进行此操作,则会报错,报错信息如下:
TypeError: ‘str’ object does not support item assignment
简单的字符串转列表用Str()函数,复杂的字符串转列表需要用到split()函数。
转换成列表之后再进行冒泡排序的调用。
完整代码如下:
运行代码如下:
冒泡排序实现对数字,字母及字符的排序
最新推荐文章于 2022-02-05 18:57:01 发布