使用Java完成冒泡排序。

 时间:2026-02-12 09:58:01

1、从大到小排序:新建一个Java类,定义一个方法名(如:bubbleSort),这边返回值类型用int数组,并传递一个int类型数组,同时也return该数组。

代码为:

public int[] bubbleSort(int[] arr){

 

                      return arr;

 }

如图所示:

使用Java完成冒泡排序。

2、冒泡排序的原理:比较相邻的元素,如果第一个比第二个小,就交换他们两个。

对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。

代码为:

    //冒泡排序

    public int[] bubbleSort(int[] arr){

        //第一个for循环是程序需要执行要走多少趟

        for(int i=0;i<arr.length-1;i++){

            //第二个for循环是每趟需要比较多少次

            for(int j=0;j<arr.length-1-i;j++){

                //此处是从大到小排列

                if(arr[j]<arr[j+1]){

                    //定义一个临时变量temp

                    int temp=arr[j];

                    arr[j]=arr[j+1];

                    arr[j+1]=temp;

                }

            }

        }

        return arr;

    }

如图所示:

使用Java完成冒泡排序。

3、最后在main函数中创建对象,并调用方法,最后遍历输出。

代码为:

public static void main(String[] args) {

        //定义一个数组

        int[] arr={4,5,2,6,2,4,8,9,6,1,9,55,66,11,22};

        System.out.print("原来的数组:[");

        for(int i=0;i<arr.length;i++){

            if(i==arr.length-1){

                System.out.println(arr[i]+"]");

            }else{

                System.out.print(arr[i]+",");

            }

        }

        //创建对象(因为写方法没有使用static关键词,需创建对象后在调用方法)

        BubbleSort demo=new BubbleSort();

        //返回值类型是int数组,所以需要用数组接收

        arr=demo.bubbleSort(arr);

        //遍历输出

        System.out.print("排序后的数组:[");

        for(int i=0;i<arr.length;i++){

            if(i==arr.length-1){

                System.out.println(arr[i]+"]");

            }else{

                System.out.print(arr[i]+",");

            }

        }

            }

如图所示:

使用Java完成冒泡排序。

使用Java完成冒泡排序。

4、如果需要从小到大排序,只需要将判断条件进行更改即可。

代码为:

//冒泡排序

    public int[] bubbleSort(int[] arr){

        //第一个for循环是程序需要执行要走多少趟

        for(int i=0;i<arr.length-1;i++){

            //第二个for循环是每趟需要比较多少次

            for(int j=0;j<arr.length-1-i;j++){

                //此处是从大到小排列

                if(arr[j]>arr[j+1]){

                    //定义一个临时变量temp

                    int temp=arr[j];

                    arr[j]=arr[j+1];

                    arr[j+1]=temp;

                }

            }

        }

        return arr;

    }

使用Java完成冒泡排序。

使用Java完成冒泡排序。

  • 安捷伦34405A数位万用电表操作手册:[4]
  • 美味的阳城杂格
  • 圆未视频app怎么进行主播认证?
  • 台式机键盘不能用了如何打开虚拟键盘
  • css3如何实现360度旋转效果
  • 热门搜索
    少华山旅游攻略 北京春节旅游 澳大利亚旅游签证 旅游业发展趋势 白云山旅游 西递宏村旅游攻略 丽江旅游网 五指山旅游攻略 内蒙古旅游局官网 防城港旅游景点大全