排序算法之冒泡排序（1）

以你之姓@ 2022-03-28 14:24 221阅读 0赞

### 1. 冒泡排序的原理 ###

冒泡排序的思想就是：假设有n个数据 循环n次 两两比较 例如 1 3 4 2 7  
1与3 先比较 小的在前大的在后 是顺序 所以不需要变，  
指针后移 3与4相比 不变指针后移  
4与2相比 反序 交换位置 变为2 4 也就是数组序列变为 1 3 2 4 7  
指针后移 4与7比 正序 不变  
这就是第一次排序 找到了最大的值放在最后  
接下来还是这么比较 就找到了第二大的 放在倒数第二的位置 以此类推

如图：  
![在这里插入图片描述][849589-20171015223238449-2146169197.gif]

### 2.代码如下 ###

package com.study;
    
    public class Sort {
        public static void main(String[] args) {
            int[] a = {1,2,3,4,5};
            Sort.mp(a);
    
            for (int arry:a) {
                System.out.println(arry);
            }
        }
    
        //冒泡
         public static void  mp(int[] a){
            for (int i = 0;i < a.length-1;i++){
                for (int j = 1;j < a.length;j++){
                    if(a[j-1] > a[j]){
                        int temp = a[j];
                        a[j] = a[j-1];
                        a[j-1] = temp;
                    }
                }
            }
        }
    }

### 3. 相关知识 ###

1.  时间复杂度时候O(n^2)
2.  冒泡排序是稳定的排序算法  
    所谓稳定 就是假设序列 12234 有相等的值2 经过排序后 a\[1\] 的2还是原来a\[1\]的2 不与a\[2\]的2 交换位置
3.  空间复杂度是O(1)
4.  冒泡排序是交换排序

### 4.优化 ###

上述序列如果是有序的 但是冒泡排序还需要比较n遍，改进思路 设置一个变量 如果在一次比较过程中 没有发生位置的改变 说明序列有序 退出循环

[849589-20171015223238449-2146169197.gif]: /images/20220328/de14390a8d7043608fc47d27e6aaae5f.png

发表评论取消回复

表情：

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

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

相关阅读

相关排序算法之冒泡排序

交换排序基本思想：所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置。交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列

「爱情、让人受尽委屈。」/ 2023年07月03日 04:52/ 0 赞/ 137 阅读

相关排序算法之冒泡排序

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

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

相关排序算法之冒泡排序

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

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

相关排序算法之冒泡排序

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

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

相关排序算法之冒泡排序

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

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

相关 1.算法之冒泡排序

算法之冒泡排序 -------------------- 冒泡排序的思想冒泡排序是一种比较容易接收的排序，它稳定而且易于实现，其主要思想如下：给定一个随机

妖狐艹你老母/ 2022年08月18日 14:12/ 0 赞/ 132 阅读

相关排序算法之冒泡排序

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

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

相关排序算法之冒泡排序（1）

1. 冒泡排序的原理冒泡排序的思想就是：假设有n个数据循环n次两两比较例如 1 3 4 2 7 1与3 先比较小的在前大的在后是顺序所以不需要变，

以你之姓@/ 2022年03月28日 14:24/ 0 赞/ 222 阅读

相关排序算法之冒泡排序

public class testDemo { //排序算法之冒泡排序 public static void main(String[] args)

桃扇骨/ 2021年10月01日 05:02/ 0 赞/ 375 阅读

相关排序算法之冒泡排序

冒泡排序顾名思义就是整个排序过程就像气泡一样往上升，单向冒泡排序的基本思想就是：给定 n 个数值，从第一个值开始一次对相邻的进行比较，当前面的值大于后面的值的时候，交换位置，依

梦里梦外;/ 2021年09月18日 04:20/ 0 赞/ 375 阅读