伍佰目录 短网址
  当前位置:海洋目录网 » 站长资讯 » 站长资讯 » 文章详细 订阅RssFeed

排序算法——冒泡排序

来源:本站原创 浏览:86次 时间:2022-07-06

相信很多学习Python的同学,学完基本语法后,就要开始接触Python的算法了,其中一个最重要的算法就是排序算法,那么何谓排序算法呢,其又有哪些排序算法呢?接下来范范老师开辟一个技术系列和大家一起学习讨论下排序算法。
排序顾名思义:将一组无序的记录序列调整为有序的记录序列;而排序算法就是通过一个算法规则将一组无序的记录序列调整为有序的记录序列。
常见的排序算法种类:
1.冒泡排序
2.选择排序
3.插入排序
4.快速排序
5.堆排序
6.归并排序
7.希尔排序
8.计数排序
9.基数排序
而我们先从最简单的冒泡排序说起。
冒泡排序定义如下:
列表每两个相邻的数,如果前面比后面大,则交换这两个数,一趟排序完成后,则无序区域减少一个数,而有序区域增加一个数。
接下来我们通过一个简单的例子来彻底掌握冒泡排序的过程(以从小到大的排序为例):

如上图所示,此时箭头指针指向列表的第0位,此时第0位的4和第1位的5比较大小,此时发现4<5,此时4和5不用交换位置

箭头从第0位移动到第1位上指向5,此时5和2进行比较,发现2<5,所以5和2交换位置

此时箭头跟随5移动到列表的第2位上,此时5和3进行比较,发现3<5,所以5和3交换位置

此时箭头跟随5移动到列表的第3位上,此时5和6进行比较,发现5<6,所以5和6不用交换位置

箭头移动到列表的第4位上并指向6,此时6和1进行比较,发现1<6,所以6和1交换位置

此时经过第一趟的比较,6就是该列表中最大的数字了,并标记为红色的区域,该区域定义为有序区域,而前面的为无序区域。
接下来的进行的第二趟一直到第五趟的过程都和第一趟是一样的,此时不再赘述了。
第二趟的结果如下所示

第三趟的结果如下所示

第四趟的结果如下所示

第五趟的结果如下所示

此时理论已经弄清,接下来我们用代码来实现冒泡排序

运行结果如下:

  推荐站点

  • At-lib分类目录At-lib分类目录

    At-lib网站分类目录汇集全国所有高质量网站,是中国权威的中文网站分类目录,给站长提供免费网址目录提交收录和推荐最新最全的优秀网站大全是名站导航之家

    www.at-lib.cn
  • 中国链接目录中国链接目录

    中国链接目录简称链接目录,是收录优秀网站和淘宝网店的网站分类目录,为您提供优质的网址导航服务,也是网店进行收录推广,站长免费推广网站、加快百度收录、增加友情链接和网站外链的平台。

    www.cnlink.org
  • 35目录网35目录网

    35目录免费收录各类优秀网站,全力打造互动式网站目录,提供网站分类目录检索,关键字搜索功能。欢迎您向35目录推荐、提交优秀网站。

    www.35mulu.com
  • 就要爱网站目录就要爱网站目录

    就要爱网站目录,按主题和类别列出网站。所有提交的网站都经过人工审查,确保质量和无垃圾邮件的结果。

    www.912219.com
  • 伍佰目录伍佰目录

    伍佰网站目录免费收录各类优秀网站,全力打造互动式网站目录,提供网站分类目录检索,关键字搜索功能。欢迎您向伍佰目录推荐、提交优秀网站。

    www.wbwb.net