首页
学习
活动
专区
圈层
工具
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

野牛程序员讲少儿编程之冒泡排序:Python 版,轻松学会排序!

野牛程序员讲少儿编程之冒泡排序:Python 版,轻松学会排序!

野牛程序员讲少儿编程之冒泡排序:Python 版,轻松学会排序!

适合孩子学习的冒泡排序讲解,通俗易懂,边玩边学!

什么是冒泡排序?

冒泡排序(Bubble Sort)是一种非常简单的排序算法,它的原理就像水里的气泡一样,大的气泡会慢慢往上浮,小的气泡会留在下面。

在数字排序里,就是大的数字会往后移动,最终变成从小到大的顺序!

冒泡排序的工作原理

两两比较相邻的数字,如果前面的比后面的,就交换它们的位置。

一轮循环后,最大的数字会“冒泡”到最后

重复这个过程,直到所有的数字都排好序。

Python 代码示例:冒泡排序

🧐 野牛程序员代码解析

外层循环for i in range(n - 1):控制排序的轮数,每一轮都会把一个最大的数放到最后。

内层循环for j in range(n - 1 - i):让大的数慢慢“冒泡”到后面。

交换arr[j], arr[j + 1] = arr[j + 1], arr[j]:如果前面的数比后面的大,就互换位置。

试试看!

如果输入:

执行后,输出:

大数字自己乖乖地跑到后面去了!‍

野牛程序员进阶优化

普通的冒泡排序每次都遍历整个数组,有时候排序已经完成但程序还在继续。可以加个标志位swapped,如果一轮下来没有发生交换,就可以提前停止,提高效率!

这样可以减少不必要的比较,让排序更快!

野牛程序员总结

冒泡排序是最简单的排序方法之一,适合初学者练习Python 的基本语法循环逻辑

学会了这个,还可以继续学习选择排序快速排序,挑战更高难度的算法!

试着自己写一遍代码,把自己的名字用字母排序,看看效果吧!

  • 发表于:
  • 原文链接https://page.om.qq.com/page/OoHq_rAGZ7Jke9CrWYVDx9cQ0
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券