冒泡排序 and 选择排序

愿不曾相遇

于 2019-11-28 21:41:14 发布

阅读量195

点赞数

CC 4.0 BY-SA版权

分类专栏： python排序算法文章标签：冒泡排序选择排序

本文链接：https://blog.youkuaiyun.com/Python_cj/article/details/103301311

python排序算法专栏收录该内容

1 篇文章

订阅专栏

本文深入解析了两种经典排序算法——冒泡排序和选择排序的实现原理与过程。通过具体的代码示例，展示了如何使用Python对列表进行排序，帮助读者理解算法背后的逻辑。

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

冒泡排序

指定一个列表nums

nums = [2, 3, 5, 9, 8, 7, 4, 6, 1]
# 外层循环控制循环的次数（len(nums) - 1 ）
for i in range(len(nums -1):
	# 内层循环主要是将最大的数字冒泡到最后，且最后一次不用再比较
	for j in range(len(nums - i - 1)):
		# 数字大的往后移
		if nums[j] > nums[j + 1]:
			# 交换位置
			nums[j], nums[j + 1] = nums[j + 1], nums[j]
print(nums)

选择排序

选择排序的思想：指定一个最小索引，从第一个开始比较完之后，再把最小的值置换到最前面。

nums = [2, 3, 5, 9, 8, 7, 4, 6, 1]
for i in range(len(nums) - 1):
	# 指定最小索引
	minIndex = i
	# i + 1 指从排序好的下一个下标开始比较
	for j in range(i + 1, len(nums)):
		# 判断是否是最小值
		if nums[minIndex] > nums[j]:
			# 把最小值的下标赋给 minIndex
			minIndex = j
	# 判断完之后， 把最小值放在已经派好的后面
	nums[i], nums[minIndex] = nums[minIndex], nums[i]
print(nums)