Java数组08：冒泡排序

罗惠祥

于 2022-11-19 19:44:28 发布

阅读量97

点赞数

分类专栏：遇见狂神说文章标签： java

本文链接：https://blog.csdn.net/Lhx2046933776/article/details/127929099

版权

遇见狂神说专栏收录该内容

64 篇文章 0 订阅

订阅专栏

# 冒泡排序无疑是最有名的排序算法之一，总共又八大排序！

在这里插入图片描述

(6条消息) 冒泡排序（超详细）_@烟雨倾城ゝ的博客-CSDN博客https://blog.csdn.net/hcz666/article/details/117810787?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522166877417716800215065179%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=166877417716800215065179&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_positive~default-2-117810787-null-null.142%5Ev65%5Econtrol,201%5Ev3%5Econtrol,213%5Ev2%5Et3_control1&utm_term=%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F&spm=1018.2226.3001.4187

冒泡的循环代码还是相当简单，两层循环，外层冒泡轮数，里层依次比较，江湖中人人尽皆知

package method;

import java.util.Arrays;

public class Demot12 {
    public static void main(String[] args) {
        int[] a = {1,5,6,3,8,4,};
        // sort(a) 调用完下面的方法后，返回一个排序后的数组
        System.out.println(Arrays.toString(sort(a)));
    }
    // 冒泡排序
    // 1，比较数组中两个相邻的元素，如果第一个数比第二个数大，我们就交换它们的位置
    // 2，这样每一次都一定会在末尾出现最大的数，所以叫冒泡排序
    // 3，下一轮可以少一次排序
    // 4，依次循环，直到结束
    public static int[] sort(int[] arry) {
        // 外层循环，判断这个循环要走多少此，一般都是 length-1
        for (int i = 0;i < arry.length-1;i++) {
            // 内层循环，比较判断两个数，如果第一个数比第二个数大，则交换位置
            for (int j = 0; j < arry.length-1-i; j++) {
                if (arry[j] > arry[j + 1]) {
                    // Java 里只能通过第三方来交换两个数字
                    int a = arry[j];
                    arry[j] = arry[j+1];
                    arry[j+1] = a;
                }
            }
        }
        return arry;
    }
}

【【狂神说Java】Java零基础学习视频通俗易懂】https://www.bilibili.com/video/BV12J41137hu?p=58&vd_source=04c9e32408f61b4fd8bec53b61c24bd9