【排序算法】冒泡排序

本篇文章来聊一聊冒泡排序,这种排序算法大家并不陌生,不管学什么语言,冒泡排序都是必须要掌握的,也是排序算法中的经典案例。

基本思想

冒泡排序的思想非常简单,每趟不断将记录两两比较,按规定顺序进行交换。

比如有这样一个序列(这里以从小到大排列为例):
在这里插入图片描述
首先,让21和25比较,21小于25,不做操作;

再让25和49比较,25小于49,不做操作;

接着让49和25比较,49比25打,将这两个元素进行交换:
在这里插入图片描述
继续比较,49大于16,交换:
在这里插入图片描述
继续比较,49大于8,交换:
在这里插入图片描述
第一轮比较过后,序列中的最大元素49被放到了序列的最后。

接下来开始第二轮比较,21小于25,不做操作。

25等于25,不做操作,25大于16,交换:

~wangweijun CSDN认证博客专家 Spring Java
人生如逆旅,我亦是行人。
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页
实付 39.90元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值