1.冒泡排序
冒泡排序的思想:
让一个数和它相邻的下一个数作比较运算
如果前一个数字大于后一个数字,则交换二个数据的位置
1.使用while循环
num = [2, 4, 9, 2, 5, 12, 8]
i = 0
while i < len(num) - 1:
i += 1
n = 0
while n < len(num) - 1:
if num[n] > num[n + 1]:
num[n], num[n + 1] = num[n + 1], num[n]
n += 1
print(num)
2.for…in循环
nums = [2, 4, 9, 2, 5, 123, 8]
for j in range(0, len(nums) - 1):
for i in range(0, len(nums) - 1 - j):
if nums[i] > nums[i + 1]:
a = nums[i]
nums[i] = nums[i + 1]
nums[i + 1] = a
print(nums)
2.使用sort()方法排序
n = [2, 4, 9, 2, 5, 123, 8]
# 升序
n.sort()
print(n)
# 降序
num.sort(reverse=True)
3.使用sorted()内置函数排序
s = [2, 4, 9, 2, 5, 123, 8]
# 使用sorted()内置函数排序,不会改变原有的列表,会生成新的一个列表
ss = sorted(s)
print(ss)
本文详细介绍了冒泡排序的原理与实现过程,通过两种循环结构(while和for)展示了冒泡排序的具体操作,并对比了使用sort()方法和sorted()函数进行排序的差异。
3万+

被折叠的 条评论
为什么被折叠?



