java基础知识-冒泡排序

Posted 2021-04-07 海文国际

    //冒泡排序，从数组前面向后循环比较
    public static void sort1(int[] aa){
        int size=aa.length;
        int temp;
         //循环数组
        for(int i=0;i<size;i++){
            //aa[i]分别与i位后面的所有数比较并交换，aa[i]成为最小值
            for(int j=i+1;j<size;j++){
                if(aa[i]>aa[j]){
                    temp=aa[i];
                    aa[i]=aa[j];
                    aa[j]=temp;
                }
            }
        }
        for(int i=0;i<aa.length;i++){
            System.out.println(aa[i]);
        }
    }

 

排序思路：第一层for循环，循环数组中的每个值，第二层for循环，用第一层for循环的aa[i]分别与从i+1位开始的其他数进行比较大小，如果比aa[i]小，那么交换aa[i]和aa[j]。通过第二层for循环，aa[i]将会是从i+1位开始的所有数中的最小值。以此类推，分别通过交换得到其余位数在比它大的位数的最小值。这样便得到这个数组的从小到大的排序。

    //冒泡排序，从数组后面向前循环比较
    public static void sort2(int[] aa){
        int size=aa.length;
        int temp;
         //循环数组
        for(int i=0;i<size;i++){
            //aa[i]分别与i位后面的所有数比较并交换，aa[i]成为最小值
            for(int j=size-1;j>i;j--){
                if(aa[i]>aa[j]){
                    temp=aa[i];
                    aa[i]=aa[j];
                    aa[j]=temp;
                }
            }
        }
        for(int i=0;i<aa.length;i++){
            System.out.println(aa[i]);
        }
    }

源自：程序员之家http://www.chengxuyuans.com/javabase/106440.html