Java冒泡算法和代码详述

最新推荐文章于 2025-05-02 21:11:49 发布

没有阳光，也一样灿烂

最新推荐文章于 2025-05-02 21:11:49 发布

阅读量699

点赞数

CC 4.0 BY-SA版权

分类专栏： Java基础

本文链接：https://blog.youkuaiyun.com/insist_to_learn/article/details/109449596

Java基础专栏收录该内容

54 篇文章

订阅专栏

本文详细介绍了Java中的冒泡排序算法，包括算法的基本原理和具体的代码实现。冒泡排序是一种基础的排序方法，通过多次遍历数组进行元素交换来达到排序的目的。

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

Java冒泡算法和代码详述

冒泡排序算法是Java排序算法中最基本，也是最有名的算法之一
代码分为两层循环，外层冒泡轮数，里层依次比较

代码说明：

package arrays;

import java.util.Arrays;
public class arraysDemo06 {
    public static void main(String[] args) {
        int[] array1={12,33,55,1,154,1563};
        //调用aort方法，将数组array1进行降序排序
        aort(array1);
        //调用系统的Arrays类的转换为String方法，将数组array1输出
        System.out.println(Arrays.toString(array1));
    }
    public static int[] aort(int[] array){
        int temp=0;//定义一个中间变量
        //第一层循环，循环外层的轮数
        for(int i=0;i<array.length-1;i++){
            //第一层循环，开始依次比较两个数的大小
            for (int j=0;j<array.length-1-i;j++){
                if(array[j+1]>array[j]){
                    //将前一个数赋给中间变量
                    temp=array[j];
                    //将后一个数赋给前一个数
                    array[j]=array[j+1];
                    //将中间变量赋给后一个数，完成两个数的交换
                    array[j+1]=temp;
                }
            }
        }
       return array;
    }
}

package arrays;

import java.util.Arrays;
public class arraysDemo06 {
    public static void main(String[] args) {
        int[] array1={12,33,55,1,154,1563};
        ascend(array1);
        System.out.println(Arrays.toString(array1));
    }
    //升序排序
    public static int[] ascend(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];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
        return array;
    }
}

package arrays;

import java.util.Arrays;
public class arraysDemo07 {
    public static void main(String[] args) {
        int[] array1={12,1,14,5,6,17};
        ascend(array1);
        System.out.println(Arrays.toString(array1));
    }
    //优化
    public static int[] ascend(int[] array){
        int temp=0;

        for(int i=0;i<array.length-1;i++){
            boolean flag=false;//定义一个标签，减少没有意义的循环
            for(int j=0;j<array.length-1-i;j++){
                if(array[j]>array[j+1]){
                    temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                    flag=true;
                }
            }
            if(flag=false){
                break;
            }
        }
        return array;
    }
}