排序算法之冒泡排序、选择排序(Python实现)

标签: 排序算法  python  数据结构与算法

一、冒泡排序

冒泡排序的原理是:从第一个元素开始,依次和相邻的元素进行比较,如果大小顺序有误,则交换顺序后再和下一个元素比较,如同气泡慢慢从水底升到水面,这样最后一个元素就会是最大(最小)的,这样就完成的第一轮比较,接下来再进行下一轮,下一轮时,也从第一个元素开始,依次比较,这次只用比较到最后一个元素的前一个元素,因为前面已经确认了最后一个元素是最大(最小)的。再进行下一轮,一直循环,这样每经历一轮,下一轮就可以少比较一个元素。最后一轮,只有第一个元素和第二个元素进行比较。

代码实现如下(以升序为例):

# 冒泡排序

from random import randint

li = [randint(1, 100) for n in range(10)]  # 生成一个由10个1到100内的随机整数组成的列表

print("初始列表:", li)

for i in range(len(li)-1):  # 总共需要进行多少轮的排序,因为最后一轮是由两个元素进行比较,所以轮数是列表的长度减1
    for j in range(len(li)-1-i):  # 比较相邻的两个元素
        if li[j] > li[j+1]:
            li[j], li[j+1] = li[j+1], li[j]  # 相邻元素交换顺序
    print("第%s次排序后:" % (i + 1), li)

print("完成排序后:", li)

运行结果如下:

二、选择排序

选择排序的原理是:开始排序时,将最大(最小)的元素放在第一个位置,然后将剩下的元素中最大(最小)的元素放在第二个位置,然后再将剩下的中最大(最小)的元素放在第三个位置,循环这样操作,直到排序完成。

代码实现如下(以升序为例):

# 选择排序

from random import randint

li = [randint(1, 100) for n in range(10)]  # 生成一个由10个1到100内的随机整数组成的列表

print("初始列表:", li)

for i in range(len(li)-1):  # 总共需要进行多少轮的排序,因为最后一轮是从两个元素取出最小的,所以轮数是列表的长度减1,i表示现在在选择一个数放在i位置
    for j in range(i+1, len(li)):  # 用当前i位置的数依次和它后面的所有数进行比较选出最小的
        if li[i] > li[j]:
            li[i], li[j] = li[j], li[i]

    print("第%s次排序后:" % (i + 1), li)

print("完成排序后:", li)

运行结果如下:

版权声明:本文为heibuliuqiu_gk原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/heibuliuqiu_gk/article/details/102746781