算法学习（二)——冒泡排序

痛定思痛。 2022-07-12 04:52 162阅读 0赞

# 算法学习（二)——冒泡排序 #

问题：给定数组，进行排序

方法：依次找到每个位置上的元素。简单理解就是每次得到一个元素的相对大小位置。就想泡泡一样，最大的泡泡会被沉在底下一样。首先找到最大的泡泡，然后依次找到第二大的，第三大的。。。

实现：

package com.xueyou;
    
    /**
     * 冒泡排序
     */
    public class Bubblesort {
    
        /**
         * 打印数组
         *
         * @param a
         */
        public static void printArray(int[] a) {
            for (int num : a) {
                System.out.print(num + "\t");
            }
            System.out.println("");
        }
    
        public static void main(String[] args) {
            int[] a = {3, 5, 1, 4, 6, 2};
            printArray(a);
    
            System.out.println("==========排序中==========");
            for (int i = 0; i < a.length - 1; i++) {
                //每次找到该位置上的元素,如果是升序排列，那么依次找到第一小的，第二小的
                for (int j = i; j < a.length - 1; j++) {
                    //这里决定排序的大小
                    if (a[j + 1] < a[i]) {
                        int temp = a[i];
                        a[i] = a[j + 1];
                        a[j + 1] = temp;
                    }
                }
                printArray(a);
            }
            System.out.println("==========排序中==========");
            printArray(a);
        }
    }

运行结果：

![Center][]

[Center]: /images/20220711/4f5516580fec4f3b9ac1f9eb71620f50.png

发表评论取消回复

表情：

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

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

相关阅读

相关【算法】排序算法（二）——冒泡排序

一、前言在前文中小编介绍了[选择排序法][Link 1]，来进行排序，下面小编给大家介绍另外一种方法——冒泡排序法。二、冒泡排序详解

叁歲伎倆/ 2022年08月22日 00:06/ 0 赞/ 223 阅读

相关【排序算法】——冒泡排序算法

前提　　对还不算入门的小白，关于算法这一部分更是理解甚少，只是记得老师曾讲过用三角形表示冒泡排序算法方法，面对那个三角形更是迷迷糊糊的样子，真是迷惑了好久，最近看关于泛

旧城等待，/ 2022年08月21日 14:52/ 0 赞/ 342 阅读

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

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

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

相关复习数据结构：排序算法（二）——冒泡排序

这篇复习冒泡排序。冒泡排序也是一种稳定排序、内排序。冒泡排序的基本思想：对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下

￡神魔★判官ぃ/ 2022年08月07日 01:52/ 0 赞/ 200 阅读

相关算法学习（二)——冒泡排序

算法学习（二)——冒泡排序问题：给定数组，进行排序方法：依次找到每个位置上的元素。简单理解就是每次得到一个元素的相对大小位置。就想泡泡一样，最大的泡泡会被沉在底下一

痛定思痛。/ 2022年07月12日 04:52/ 0 赞/ 163 阅读

相关排序算法——冒泡排序

前言冒泡排序基本思想：假设数据元素存放于数组L中，初始化时，有序区为空，无序区为0~n-1；在无序区中，每次均从头至尾一次比较相邻的两个元素j和j+1，若存在逆序，则交

港控/mmm°/ 2022年06月12日 00:20/ 0 赞/ 260 阅读

相关排序算法-冒泡排序

冒泡排序属于交换排序每次比较左右两个数，小的放左边大的放右边第一轮比较完会将最大的那位放在最后，第二轮会把倒数第二大的放在倒数第二位依次 ![这里写图

迈不过友情╰/ 2022年06月01日 06:16/ 0 赞/ 287 阅读

相关 Java实现排序算法（二）——冒泡排序

另一个直接了当的排序方法就是冒泡算法。比较表中的相邻元素，如果是逆序的话就交换位置。重复多次后，最终最大的元素下沉到列表的最后一个位置，第二遍操作将第二大的元素沉下去，直到

偏执的太偏执、/ 2022年05月29日 13:22/ 0 赞/ 210 阅读

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

冒泡排序 1.什么是冒泡排序？ 2.算法实现思想 3.图解思想 4.java实现 5.算法复杂度分析： 5.1 时间复杂度

Dear 丶/ 2022年04月23日 06:40/ 0 赞/ 283 阅读

相关排序算法——冒泡排序

排序算法——冒泡排序 > 冒泡排序：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的比较，从开始的第一对到结尾的最后一对。通过每一趟的比较，

深碍√TFBOYSˉ_/ 2021年11月08日 22:48/ 0 赞/ 428 阅读