• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

Java数组:冒泡排序

开发技术 开发技术 3小时前 1次浏览

冒泡排序

  • 原理:
      1. 比较数组中,两个相邻的元素,如果第一个数比第二个数大,我们就交换他们的位置;
      2. 每一次比较,都会产生出一个最大数,或者最小的数字;
      3. 下一轮少一次排序
      4. 依次循环,直到结束。
//通过 flag 标识符进行优化

public class ArrayDemo07 { 
    public static void main(String[] args) {
        int[] a = {11,123,23,44,33,0};
        System.out.println(Arrays.toString(sort(a)));

    }

    public static int[] sort(int[] array) {
        int temp = 0;

        //外层循环,判断这个要走多少次
        for (int i = 0; i < array.length; i++) {
            boolean flag = false;//通过 flag 标识位减少没有意义的比较

            //内层循环,如果第一个数比第二个数大,则交换位置,这样每循环一次会产生一个最大数放在后面。
            for (int j = 0; j < array.length-1-i; j++) {
                if (array[j]>array[j+1]) {
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                    flag = true;
                }
            }
            if (flag==false) {  //如果 flag 没有变为true,说明没有进行内层循环,即已经排好序了,就可以退出方法了,减少运算时间,
                break;
            }
        }
        return array;
    }
}

程序员灯塔
转载请注明原文链接:Java数组:冒泡排序
喜欢 (0)