用python做冒泡排序和选择排序，适合初学者

最新推荐文章于 2025-05-19 09:28:05 发布

z_xiaochuan

最新推荐文章于 2025-05-19 09:28:05 发布

阅读量5.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： python基础文章标签： python语言冒泡排序选择排序 python基础

本文链接：https://blog.youkuaiyun.com/z_xiaochuan/article/details/81143064

python基础专栏收录该内容

24 篇文章

订阅专栏

本文详细介绍了两种经典的排序算法——冒泡排序和选择排序。通过具体的Python代码示例展示了这两种算法的工作原理，并逐步解释了每一轮排序的过程，有助于读者理解排序算法的基本概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

具体代码：
lt = [1, 5, 7, 3, 2]
# 冒泡排序：从小到大
# 第一轮：1 5 3 2 7
# 第二轮：1 3 2 5 7
'''
n = len(lt)

# 外层循环控制比较多少轮
for i in range(n-1):

# 内层循环控制元素的比较
     #for j in range(n-1):
     for j in range(n-i-1):
         if lt[j] > lt[j+1]:
             #通过交换元素
             #temp = lt[j]
             #lt[j] = lt[j+1]
             #lt[j+1] = temp
             #python特有的
             lt[j],lt[j+1] = lt[j+1],lt[j]
print(lt)
'''
'''
选择排序：
思想：先取出第一个元素，然后依次与后面所有的元素比较，
不合适，发生交换。
示例：lt = [3, 5, 2, 8, 6, 4]
   第一轮：2, 5, 3, 8, 6, 4
   第二轮：2，3，5, 8, 6, 4
   第三轮：2，3, 4, 8, 6, 5
'''

lt = [1, 5, 7, 3, 2]
n = len(lt)
for i in range(n-1):
    index = i
    for j in range(i+1,n-1):
        if lt[index] > lt[1+j]:
            index = j+1
            lt[i], lt[index] = lt[index], lt[i]
print(lt)