python中的冒泡选择排序

最新推荐文章于 2021-12-04 14:01:12 发布

原创最新推荐文章于 2021-12-04 14:01:12 发布 · 288 阅读

0 ·

CC 4.0 BY-SA版权

案例专栏收录该内容

11 篇文章

订阅专栏

本文介绍了两种基本的排序算法：选择排序和冒泡排序。通过具体的Python代码实现，展示了如何将一个整数数组按升序排列。选择排序通过不断寻找最小元素并将其放到正确位置来完成排序；冒泡排序则通过重复比较相邻元素并交换顺序来实现。

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

选择排序（从小往大排）

arr=[5,15,6,9,11,1,12]
i=0
L=len(arr)
while i<L-1:
	j=i+1
	w=i #w用来输出最小值的位置
	while j<L:
		if arr[w]>arr[j]:
			w=j
		j+=1
	t=arr[i]
	arr[i]=arr[w]
	arr[w]=t
	i+=1
print(arr)

冒泡排序（从小往大排）

arr=[5,15,6,9,11,1,12]
L=len(arr)
i=L-1
while i>0:
    j=0
    while j<i:
        if arr[j]>arr[j+1]:
            arr[j],arr[j+1]=arr[j+1],arr[j]
        j+=1
    i-=1
print(arr)