冒泡排序 and 选择排序

冒泡排序

指定一个列表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)