Java学习笔记

Java数组 冒泡排序算法

2018-10-13  本文已影响0人  RicherYY

java中的冒泡排序算法是比较重要的的算法
理解图像为


th.jpg

思路:
1.先利用双循环,因为第一次循环找第一个和第二个变量来比对。
第二次变量用第一个变量和第三个变量进行对比。
2.第一次比对完成之后下一次就比前一次少比对一次所以内部循环是a.length-1-i
3.用第三个临时变量来交换两个变量的值

        /*
         * 实现冒泡排序逆向输出
         * 一个数组int [] a = {4,12,66,23,36} 
         */
        
        int [] a = {4,12,66,23,36};
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < a.length - i - 1; j++) {
                if(a[j] < a[j+1]) {
                    int temp = a[j+1];
                    a[j+1] = a[j];
                    a[j] = temp;
                }
            }
        }
上一篇 下一篇

猜你喜欢

热点阅读