最快明白：冒泡排序

末蓝、 2022-05-29 10:55 207阅读 0赞

先上代码：

import java.util.Scanner;
    
    
    public class BubbleSort {
        public static void main(String agre[]){
            int temp = 0;
            Scanner sc = new Scanner(System.in);
            while (sc.hasNext()) {
                int m = sc.nextInt();
                int[] num = new int[m];
                for(int i =0; i < m; i++){
                    num[i] = sc.nextInt();
                }
                // 冒泡算法

// 第一个循环
                for(int i=0; i < num.length - 1; i++){

// 第二个循环
                    for(int j = 0; j < num.length - i -1; j++) {
                        if(num[j] > num[j+1]){
                            temp = num[j];
                            num[j] = num[j+1];
                            num[j+1] = temp;
                        }
                    }
                }
                for(int n: num) {
                    System.out.print(n+" ");
                }
            }
        }
    }

![Image 1][]

冒泡算法，核心思想：前后比较，如果前面比后面大，则交换位置。

先讲第二个循环，第一个数与第二个数比较，以此循环到倒数第二个数与倒数最后一个数比较，每次循环中最大的数都会被移到最后一位，所以，每次循环的长度都减一以此提高速度。

在第二个循环中，如果前面比后面的大，则交换位置。[看动画演示，增强理解][Link 1]

第一个循环的用处，由于只比较一次是不足以全部从小到大排序的，所以循环i次(数的个数),就可以全部排序到。

[Image 1]: 
[Link 1]: https://www.bilibili.com/video/av18176281?from=search&seid=8113140229862333940

发表评论取消回复

表情：

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

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

相关阅读

相关快排、冒泡、选择排序

一：快速排序 \\\\\\ public class Qsort { public static void main(String[]

小灰灰/ 2024年03月27日 14:46/ 0 赞/ 91 阅读

相关冒泡排序原理，php冒泡排序，golang冒泡排序

要写出冒泡排序，首先要知道冒泡排序的原理，参考这篇文章：[http://c.biancheng.net/view/6506.html][http_c.biancheng.net

淩亂°似流年/ 2022年11月01日 13:46/ 0 赞/ 297 阅读

相关 JAVA最常用的排序_冒泡排序、选择排序、快速排序

排序算法是Java面试题中最常考的，笔试题、机试题都会有，所有掌握最常用的排序是必须。在效率中快速排序是这几种效率最高的。代码验证过，可以直接复制测试运行。代码如下

曾经终败给现在/ 2022年09月26日 02:21/ 0 赞/ 211 阅读

相关 C++各种常见排序算法冒泡排序，插入排序，快排序，选择排序，希尔排序

BubbleSort.cpp ~ 657B [ 下载][Link 1](216) <table> <tbody> <tr> <td><code

浅浅的花香味﹌/ 2022年06月10日 10:12/ 0 赞/ 358 阅读

相关最快明白：冒泡排序

先上代码： import java.util.Scanner; public class BubbleSort { pub

末蓝、/ 2022年05月29日 10:55/ 0 赞/ 208 阅读

相关冒泡排序最易理解

冒泡排序是最常用的数组排序算法之一，它排序数组元素的过程总是将小数往前放，大数往后放，类似水中气泡往上升的动作，所以称做冒泡排序。 1.基本思想对比相邻的元素值，如果满足

骑猪看日落/ 2022年05月27日 04:51/ 0 赞/ 185 阅读

相关最快最简单的排序——桶排序

最快最简单的排序——桶排序　　在我们生活的这个世界中到处都是被排序过的。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中

梦里梦外;/ 2022年05月23日 09:06/ 0 赞/ 192 阅读

相关桶排序+冒泡+选择+快排之总结

一：桶排序。在2018年九月九号发现了这个神奇的算法，精神为之振奋！这是一个最简单的桶排序，例题：有五个学生的成绩，需要排序。下列代码是桶排序的简化版，但是

r囧r小猫/ 2022年05月13日 01:48/ 0 赞/ 182 阅读

相关最简单的冒泡排序

/ 冒泡排序 / public class Test { public static void main(St

今天药忘吃喽~/ 2022年01月23日 06:57/ 0 赞/ 240 阅读

相关最简单的冒泡排序

一、冒泡排序是什么：冒泡排序（Bubble Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错

墨蓝/ 2021年11月11日 03:36/ 0 赞/ 325 阅读