冒泡排序的思想及实现步骤Python
2023-04-18 16:56:40 时间
冒泡排序的思想及实现步骤 冒泡排序(Bubble Sort) 冒泡排序的核心思想是:通过双层循环遍历,每次比较两个数,如果他们顺序错误(大于或者小于),那么就把他们位置交换。
• 首先,比较第一个数和第二个数的大小,由于是从小到大排列,所以如果第一个数大于第二个数,则将这两个数互换位置,反之则不变。 • 然后进行第二个数和第三个数比较,同上。 • 这样依次比较一轮后,你会发现,总共比了4次,也就是说,如果有n个数进行比较,那么需要n-1次才能完成。 • 上面过程主要完成了一轮比较,最终确定了一个最大的数,并且排在5个数的最后,也就是第五个数。 • 那么也就意味着需要在进行第一个数到第四个数的一轮比较,确定最大值。 • 接着从第一个数到第三个数… • 这样规律就很明显了,五个数需要比较四轮,就能将5个数升序排列,所以n个数需要比较n-1轮。
冒泡排序算法利用了双层循环,时间复杂度为O(n^2) 稳定性为:稳定
def bubble_sort(data_set):
for i in range(len(data_set)):
for j in range(len(data_set) - i - 1):
if data_set[j] > data_set[j + 1]:
tmp = data_set[j]
data_set[j] = data_set[j + 1]
data_set[j + 1] = tmp
def test():
l = [5, 8, 9, 0, 7, 4, 10]
bubble_sort(l)
print l
相关文章
- Python使用tkinter组件Label显示简单数学公式
- 内网渗透之DCOM横向移动
- 以目标为导向的语义交流的共同语言——一个课程学习框架
- python爬虫前奏【成信笔记】
- HTML 5 File API:文件拖放上传功能
- 教你快速创建 Python 虚拟环境
- pyenv 实现Python多版本自由切换
- 用 Python 对 Excel文件进行批量操作
- Python - 接入钉钉机器人
- Python - 抓取 iphone13 pro 线下店供货信息并发送到钉钉机器人,最后设置为定时任务
- crontab - 解决 mac 下通过 crontab 设置了 Python 脚本的定时任务却无法运行
- [源码解析] PyTorch分布式(5) ------ DistributedDataParallel 总述&如何使用
- Python科普系列——类与方法(上篇)
- SAP对STO的交货单执行PGI,报错 -Fld selectn for mvmt type 643 acct 400020 differs
- Spring Boot 实现通用 Auth 认证的 4 种方式
- 盘点4种使用Python批量合并同一文件夹内所有子文件夹下的Excel文件内所有Sheet数据
- OushuDB 学习经验分享(三):技术特点
- Java和Python思维方式的不同之处
- Python中日志记录新技能
- 奥比中光Gemini OpenCV—Python使用