0
点赞
收藏
分享

微信扫一扫

Java八大算法:冒泡排序

凉夜lrs 2022-02-12 阅读 91

冒泡排序的基本原理

对存放原始数组的数据,按照从前往后的方向进行多次扫描,每次扫描都称为一趟。当发现相邻两个数据的大小次序不符合时,即将这两个数据进行互换,如果从小大小排序,这时较小的数据就会逐个往前移动,好像气泡网上漂浮一样。

下面来看一组动态图

冒泡排序的特点:

升序排序当中每一轮比较会把最大的数沉到最底(这里以从小到大为例),所有相互比较的次数每一轮会比前一轮少一次。

排序的执行过程:

输出结果:

举报

相关推荐

0 条评论