python 气泡排序
最编程
2024-04-17 13:05:18
...
武汉源创会回归,4月20聊聊大模型”
冒泡法排序
原理:一次比较相邻的两个元素,如果前一个元素比第二个元素大,则交换位置;没一趟将一个数归位。
例如:列表nums = [3,5,2,1,9],从小到大相邻两位一一比较
第一趟:
- 第一次比较:3,5,2,1,9
- 第二次比较:3,2,5,1,9
- 第三次比较:3,2,1,5,9
- 第四次比较:3,2,1,5,9
第二趟:
- 第一次比较:2,3,1,5,9
- 第二次比较:2,1,3,5,9
- 第三次比较:2,1,3,5,9
- 第四次比较:2,1,3,5,9
第三趟:
- 第一次比较:1,2,3,5,9
- 第二次比较:1,2,3,5,9
- 第三次比较:1,2,3,5,9
- 第四次比较:1,2,3,5,9
......
代码如下:
1 #!/usr/bin/env python
2 # -*- coding: utf-8 -*-
3
4 # author: dcl
5 # date: 2018/1/30
6
7 # 冒泡法排序
8
9
10 def bubbleSort(nums):
11 for i in range(len(nums) - 1):
12 for j in range(len(nums) - i - 1):
13 if nums[j] > nums[j + 1]:
14 nums[j], nums[j + 1] = nums[j + 1], nums[j]
15
16 return nums
17
18
19 nums = [3, 5, 2, 1, 9]
20 print(bubbleSort(nums))
上一篇: 2018年投资回报率第二天 "快速排序
下一篇: iOS 版气泡排序
推荐阅读
-
使用 pip update 命令和清华镜像快速安装 OpenCV-python
-
用 python3 抓取网页,用 aria2 下载电影,Jellyfin 自动更新最新电影
-
如何在 pytorch 中更新 python
-
猫和老鼠 - Java 面向对象的特征排序
-
python 鼠标书 如何用 python 绘制米老鼠
-
statsmodels 版本与 python 版本对比
-
Python 趋势周报 #48:Python 3.14 发布计划
-
毫米波雷达原理(附代码)(附 ARS548 4D 毫米波雷达数据演示和可视化视频) - 4. 毫米波雷达目标解析(附 python 代码)
-
猫和老鼠》,童年的回忆|Python 主题月
-
猫捉老鼠游戏的 Python 实现