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

痛定思痛。 2022-07-12 04:52 123阅读 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 条评论，123人围观）

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

相关阅读

相关排序算法：冒泡排序

1，冒泡排序基本介绍冒泡排序是对数组的第一个元素开始，从前往后（从最小下标开始）依次比较相邻两个元素的值，若发现逆序则进行交换，使得较大的元素逐渐往后移动

朱雀/ 2023年02月28日 01:21/ 0 赞/ 148 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

前言冒泡排序是所有排序算法里最为简单的一种，也是面试经常让你手写的一种算法。说实话在此之前我也写不出来冒泡，所以在算法这块我也是下过功夫的，今天我就来通俗讲解冒泡排序的

柔情只为你懂/ 2022年04月23日 11:52/ 0 赞/ 196 阅读

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

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

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

相关排序算法 - 冒泡排序

冒泡排序（Bubble Sort） > 类型：交换排序 > 时间复杂度（最坏）：O(n^2) > 时间复杂度（最好）：O(n) > 时间复杂度（平均）：O(n

落日映苍穹つ/ 2022年03月06日 04:34/ 0 赞/ 272 阅读