算法学习笔记之冒泡排序算法

迷南。 2022-08-21 07:49 266阅读 0赞

我们这里先介绍几种适用的比较少的数据时候，算法复杂度都是O(n2),介绍三种算法：  
①冒泡排序算法  
②选择排序算法  
③插入排序算法  
这篇介绍第一种：冒泡排序算法  
冒泡排序算法通过多次**比较和交换**来实现排序，其排序流程如下：  
1）对数组中的各数据，依次比较相邻两个元素的大小  
2）如果前面的数据大于后面的数据，则交换这两个数据，经过一轮排序后，便把最大的数据排好了  
3）再用相同的方法把剩下的数据逐个进行比较，最后便可按从小到大的顺序排好  
![这里写图片描述][20160423123237242]  
代码：

public static void bubbleSort(int a[]) {
            for (int i = 1; i < a.length; i++) {
                for (int j = 0; j < a.length-i; j++) {
                    //交换
                    if (a[j] > a[j+1]) {
                        int temp;
                        temp = a[j];
                        a[j] = a[j+1];
                        a[j+1] = temp;
                    }
                }
                //这是输出每一步排序的结果
                System.out.printf("第" + i + "次排序结果:");
                for (int i2 = 0; i2 < a.length; i2++) {
                    System.out.printf(a[i2] + " ");
                }
                System.out.println();
            }
        }

输出结果：  
![这里写图片描述][20160423123839154]

这里有张排序算法的比较表：  
![这里写图片描述][20160423123629416]

[20160423123237242]: /images/20220724/51738d52bed1423f8da6a6010a772633.png
[20160423123839154]: /images/20220724/8a2b260c9122471eb6b40808e8b47927.png
[20160423123629416]: /images/20220724/2db16b6d4b5444daa44c33132ed750a9.png

发表评论取消回复

表情：

评论列表（有 0 条评论，266人围观）

还没有评论，来说两句吧...

相关阅读

相关排序算法之冒泡排序

\[交换排序-冒泡排序\] 1.算法思想相邻元素进行数值比较，当前一个元素大于后一个元素时，交换两个元素的值，每次遍历都能将最大的值置于数组末尾。 2.流程解

我就是我/ 2022年12月29日 14:20/ 0 赞/ 209 阅读

相关排序算法之冒泡排序

冒泡排序冒泡排序无疑是最为出名的排序算法之一，从序列的一端开始往另一端冒泡（你可以从左往右冒泡，也可以从右往左冒泡，看心情），依次比较相邻的两个数的大小（到底是比大还是

忘是亡心i/ 2022年10月20日 05:29/ 0 赞/ 231 阅读

相关排序算法之冒泡排序

同样的先上这张图 ![Center][] 下面分析交换排序之冒泡排序：冒泡排序和选择排序很相似，都是遍历一趟把最大的元素放到最后面，但选择排序属于选择排序，而冒泡

青旅半醒/ 2022年09月25日 15:23/ 0 赞/ 186 阅读

相关算法学习笔记之冒泡排序算法

我们这里先介绍几种适用的比较少的数据时候，算法复杂度都是O(n2),介绍三种算法： ①冒泡排序算法 ②选择排序算法 ③插入排序算法这篇介绍第一种：冒泡排序算法

迷南。/ 2022年08月21日 07:49/ 0 赞/ 267 阅读

相关排序算法之冒泡排序

排序算法之冒泡排序这一系列主要讲的是排序算法，首先会简单介绍各种排序算法的基本思想，然后会给出每种算法的Python实现和C++实现，代码中均有非常详细的注释。最后会给

蔚落/ 2022年08月20日 12:27/ 0 赞/ 279 阅读

相关排序算法之冒泡排序

问题描述：输入一个原始数列，把它进行升序排序，从小到大输出。例如：给定数列如下： 5 15 99 45 12 1 90 19 33 41 排序后的结果为： 1

缺乏、安全感/ 2022年06月16日 06:54/ 0 赞/ 268 阅读

相关算法之冒泡排序

冒泡排序[算法][Link 1]需要遍历几次数组。每次遍历都要比较连续相邻的元素，如果某一对相邻元素是降序，则互换它们的值，否则，保持不变。由于较小的值像“气泡”一样逐渐浮想顶

素颜马尾好姑娘i/ 2022年06月15日 01:15/ 0 赞/ 191 阅读

相关排序算法之冒泡算法

package com.lin.sort; / @author 作者林尤庆 @version 创建时间：2016-8-10 上午10

客官°小女子只卖身不卖艺/ 2022年06月09日 06:49/ 0 赞/ 176 阅读

相关 Java-排序算法之冒泡排序算法

冒泡排序算法的思路就是交换排序，通过相邻数据的交换来达到排序的目的。排序流程如下： 1、对数组中的各数据，依次比较相邻的两个元素的大小。 2、如果前面的数据大于后

刺骨的言语ヽ痛彻心扉/ 2022年06月07日 01:58/ 0 赞/ 268 阅读

相关算法笔记冒泡排序

排序是指将一个无序序列按某个规则进行有序排列，而冒牌排序是排序算法中最基础的一种。先给出一个序列a，其中元素的个数为n，要求将他们按从小到大的顺序排序。冒泡排序的本质在于

Dear 丶/ 2022年06月01日 00:50/ 0 赞/ 192 阅读