对多个字符串使用冒泡排序法的python实现

 	今天在上数据结构与算法课的时候,老师突击测试,让我们用冒泡排序算法实现对多个字符串的降排序,平常
老师讲课都用C++,但我没学过,而之前学过的C语言太久没用,也忘得差不多了,迫不得已,拿起了最近在学习的
Python试水。当时想网络借鉴一下别人的代码,但是没找到太准确的,还是自己动手写了,当时时间太短,写得不
太完整,回头自己在pycharm调试实现了。
	上面写这么多也只是记录一下自己在专业方面的学习过程,深知自己还是一只菜鸟,但是冰封三尺非一日之寒,
好的成绩都是由每一个小进步累积而成的,共勉!

———————————————————————————————————————分割线————————————————————————————————————————
	对多个字符串使用冒泡排序算法的python实现,在网络上多见是C语言的版本,本人感觉python写的更加简单。
其中,字符串的比较,python可以直接用 大小于号 来表示,而C语言则需要用strcmp函数。

def bubblesort(string):
    ls = string.split(',')          # 将字符串以','为标志分开,每个子字符串存入列表ls
    n = len(ls)                     # n为ls的元素个数
    while n > 1:                    # 冒泡排序的大循环,从n-1次开始,每一趟 减1次相邻元素间的比较
        for i in range(n-1):        # 冒泡排序的小循环,第一趟n-1次比较,第二趟n-2次,逐渐递减至1次
            if ls[i] < ls[i+1]:     # 比较相邻字符串大小,次序相反的元素交换,降幂排序
                a = ls[i]           # 元素交换
                ls[i] = ls[i+1]
                ls[i+1] = a
        n = n-1                     # 控制小循环的循环次数
    print(ls)                       # 输出排序后的结果


bubblesort('sc,ad,as,xx,ew,gbd,adx,dfa')     # 调用函数

你可能感兴趣的:(对多个字符串使用冒泡排序法的python实现)