首页 > 代码库 > Python 冒泡排序
Python 冒泡排序
冒泡排序注意三点：
- 第一层循环可不用循环所有元素。
- 两层循环变量与第一层的循环变量相关联。
- 第二层循环，最终必须循环集合内所有元素。
示例代码一：
- 第一层循环，只循环n-1个元素。
- 当第一层循环变量为n-1时，第二层循环所有元素。
s = [3, 4, 1, 6, 2, 9, 7, 0, 8, 5]# bubble_sortfor i in range(0, len(s) - 1): for j in range(i + 1, 0, -1): if s[j] < s[j - 1]: s[j], s[j - 1] = s[j - 1], s[j]for m in range(0, len(s)): print(s[m])
示例代码二：
- 第一层循环所有元素。
- 第二层也循环所有元素。
1 s = [3, 4, 1, 6, 2, 9, 7, 0, 8, 5] 2 3 4 for i in range(0, len(s)): 5 for j in range(i, 0, -1): 6 if s[j] < s[j - 1]: 7 s[j], s[j - 1] = s[j - 1], s[j] 8 9 for m in range(0, len(s)):10 print(s[m])
Python 冒泡排序
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。