java冒泡排序算法，一篇就够了

java冒泡排序算法，老规矩，直接上代码，注释比代码多

1.话不多说，直接上代码

import java.util.Scanner;

/**
 * 冒泡排序
 *      1.冒泡排序的精髓是每次找出最大的，放在数组的最后，怎么找出最大的呢，利用交换位置
 *      2.比如10个数字，需要排9次序列，就是数组长度-1次；第一次第一个数字和后面的比较，大数放后边，比较9个数字，
 *          第二次比较8个数字，第三次7个，第四次6个......
 */

public class BubbleSort {
   
  

    public static void main(String[] args) {
        int[] arr = {1,1000,200};
        BubbleSort bb=new BubbleSort();
        bb.asceOrDesceBubble(arr);

       
    }//main 的结束

    public void bubble(int [] arry){//排序算法的定义，要求传入一个数组
        int muddle=0;

        for (int i = 1; i <=arry.length-1; i++) {//外层循环决定排序次数 int i=1,刚好是数组长度-1次

            for (int i1 = 1; i1 <= arry.length-i; i1++) {//内层决定每次排序的次数，第一次排序到数组的尽头，第二次就到了倒数第二个
                if(arry[i1-1]>arry[i1]){
                    //如果第一个比第二个大，就换位子
                    /*int  muddle=arry[i1-1];
                    arry[i1-1]=arry[i1];
                    arry[i1]=muddle; */
                    swap(arry,muddle,i1);//这里的交换不如用于个交换算法搞定


                }

                
            }


            
        }
    }
//定义一个方法倒序排列数组
    public void desceBubble(int[] arry){
        int muddle=0;
        for (int i = 1; i <=arry.length-1; i++) {//外层循环决定排序次数 int i=1,刚好是数组长度-1次
            for (int i1 = 1; i1 <= arry.length-i; i1++) {//内层决定每次排序的次数，第一次排序到数组的尽头，第二次就到了倒数第二个
                if(arry[i1-1]<arry[i1]){
                    //如果第一个比第二个大，就换位子
                     //这里的交换不如用于个交换算法搞定
                    swap(arry,muddle,i1);

                }


            }



        }

    }    //定义一个交换算法
    public void swap(int c [],int muddle,int a){

        muddle=c[a-1];
        c[a-1]=c[a];
        c[a]=muddle;
    }
    //定义一个输出数组的算法
    public void arryPrint(int [] arry){


        for (int i = 0; i < arry.length; i++) {
            System.out.println(arry[i]);
            
        }

    }

    //都定义到这里了，不如输入一个数组让我们选择是否正序排类或者倒序排列吧，再次定义一个方法
    public void asceOrDesceBubble(int [] arry){
        //定义一个while循环一直输入选择，
        while(true){
            System.out.println("输入一个指定数字，1代表正序排列，0代表倒序排列，2代表输出，3代表退出");
            Scanner scanner =new Scanner(System.in);
            int c;
            c=scanner.nextInt();
            System.out.println("\n");
            System.out.println("---------------------------------------------------");
            switch (c){
                case 0:{
                    desceBubble(arry);
                    System.out.println("已经进行倒序排列");
                    break;

                }
                case 1:{
                    bubble(arry);
                    System.out.println("已经进行正序排列");
                    break;
                }
                case 2:{
                    System.out.println("接下来输出数组");
                    System.out.println("\n");
                    arryPrint(arry);
                    System.out.println("---------------------------------------------------");
                    break;
                }
                case 3:{
                    return;
                }
           
                default:{
                    System.out.println("请重新输入");
                    System.out.println("---------------------------------------------------");
                }
            }
            System.out.println("\n");

        }



    }



}//类的结束

对于代码里面的swap方法，可以琢磨一下，想一下什么是java值传递
如果swap 算法定义以下的

错误版本：------------------------------------------------
 public void swap(arr[i1],int muddle,arr[i1-1]){

        muddle=arr[i1];
        arr[i1]=arr[i1-1];
        arr[i1-1]=muddle;
    }
    //这样就不行，数组里的元素直接传入交换算法，把元素交换了为什么不行呢

正确的原版:::::-----------------------------------------

 public void swap(int c [],int muddle,int a){

        muddle=c[a-1];
        c[a-1]=c[a];
        c[a]=muddle;
    }
    //为什么传递一个数组变量就行了呢，

2.想不通的小伙伴可以看一下我写的值传递的文章

顺便解答一下：不行的原因是java是值传递，只是把数组里面的值给形参传递过去了，只是把形参给交换了，没有改变数组，因为形参并不指向原数组的元素.