简单的冒泡排序

Posted 华山小叮当

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了简单的冒泡排序相关的知识,希望对你有一定的参考价值。

class _5maoPao{
    public static void main(String[] args){
        int[] arr ={1,3,2,9,5};;//简写方式声明一个数组并符初始值
        maoPao(arr);//给方法传入一个数组
    }
    static void maoPao(int[] arr){//定义一个方法 实现冒泡排序
        for(int j = 0; j < arr.length-1; j++){//循环比较轮数 比较的轮数为数组长度-1
            for(int i = 0; i < arr.length-1-j; i++){//循环比较次数 比较的次数为数组长度减去比较轮数再减一
                if(arr[i] > arr[i+1]){//判断两个索引相近的值的大小
                    int tmp = arr[i];//引用中间变量 把值大的放在后面
                    arr[i] = arr[i+1];
                    arr[i+1] = tmp;
                }
            }
        }    
    }
}

 

以上是关于简单的冒泡排序的主要内容,如果未能解决你的问题,请参考以下文章

冒泡排序?了解一下!

简单排序之冒泡排序

冒泡排序算法

java冒泡排序法代码

排序算法的简单实现(冒泡和快排)

冒泡排序算法