java冒泡排序

别打扰我OK

已于 2022-11-10 15:39:29 修改

阅读量201

点赞数

文章标签： java 算法排序算法

于 2022-11-10 15:38:41 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_68151004/article/details/127790148

版权

本文介绍了冒泡排序的基本原理，通过四个步骤详细解释了冒泡排序的过程，并提供了Java代码实现。冒泡排序是一种简单的排序算法，通过相邻元素之间的比较和交换，逐步将最大的元素冒泡到数组末尾。在代码展示中，可以看到冒泡排序的完整逻辑，最终输出排序后的数组为[1,2,3,43,65]。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、冒泡排序

1.比较数组中两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置
2.每一次比较都会产生出一个最大或者最小的数字
3.下一轮则可以少一次排序
4.依次循环，直到结束！

二、代码展示

package com.kuang.array;

import java.util.Arrays;

public class Demo07 {
    //冒泡排序 大到小
    //1.比较数组中两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置
    //2.每一次比较都会产生出一个最大或者最小的数字
    //3.下一轮则可以少一次排序
    //4.依次循环，直到结束！
    public static void main(String[] args) {
        int[] a={1,3,2,65,43};
        sort(a);
        System.out.println(Arrays.toString(a));
    }
    public static void sort(int[] array){
        int temp;//临时变量
        //外层循环 判断要走多少次
        for(int i=0;i<array.length-1;i++){
           //内层循环 比较判断两个数，如果第一个数比第二个数大，则交换位置
            for(int j=0;j<array.length-1-i;j++){
                if(array[j]>array[j+1]){
                    temp=array[j+1];
                    array[j+1]=array[j];
                    array[j]=temp;
                }
            }
        }
    }
}

三、运行结果

[1, 2, 3, 43, 65]