Java教程

java冒泡排序

本文主要是介绍java冒泡排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
public class ArrayDemo07 {
    //冒泡排序
    //将数组中相邻的两个数相互比较,比较完按照大小换位置
    //每比较一次就得到一个最大值,最小值
    //下一轮可以少排序一次
    //依次直到循环结束

    public static void main(String[] args) {
        int[] i = {3,4,6,25,78,8,42,};
        int[] sort = sort(i);//调用完自己写的方法以后,返回一个排序后的数组
        System.out.println(Arrays.toString(sort));
    }
    public static int[] sort(int[] array ){
        int c = 0;
        //外侧循环,判断数组走多少次
        for (int a = 0;a<array.length-1;a++){
            //内层循环,判断两个数字,按照大小交换位置
            for (int b = 0;b<array.length-1-a;b++){
                if (array[b+1]>array[b]){
                    c = array[b+1];
                    array[b+1]=array[b];
                    array[b]=c;
                }
            }
        }
        return array;
    }
}
这篇关于java冒泡排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!