28 java数组_7 _冒泡排序

java数组_7 _冒泡排序

1. 冒泡排序是最为出名的排序算法之一，总共有八大排序
2. 冒泡排序，两层循环，外层冒泡轮数，里层依次比较。
3. 嵌套循环，这个算法的时间复杂度为O(n^2)

代码实现：

package com.wlw.arrays;

import java.util.Arrays;

//冒泡排序
//1.比较数组中两个相邻的数据，如果第一个比第二个大，则交换他们的位置
//2.因为每一轮比较，都会产生一个最大或最小的数，所以下一轮就可以少排一次序
//3.两层循环，外层控制轮数，里层比较
//4.依次进行循环，直到结束

public class ArraysDemo07 {
    public static void main(String[] args) {

        int[] a = {34,353,4645,64,756,8,79,69,1};
        int[] sort = sort(a);//排序后得到的数组
        System.out.println(Arrays.toString(sort)); //[1, 8, 34, 64, 69, 79, 353, 756, 4645]

    }

    public static int[] sort(int[] a){

        //临时变量
        int temp = 0;

        for (int i = 0; i < a.length - 1; i++) { //外层循环，判断我们要走多少次（轮数）

            boolean flag = false;//通过flag标识 来减少没有意义的比较

            //内层循环，比较两个数，因为每一轮比较，都会产生一个最大或最小的数，
            // 所以下一轮就可以少排一次序（j < a.length - 1 - i），
            // 其实写（j < a.length - 1）也依然可以，只是浪费的资源比较多
            for (int j = 0; j < a.length - 1 - i; j++) {
                if (a[j] > a[j+1]){
                    temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                    flag = true;
                }
            }

            if(flag == false){
                break;
            }
        }

        return a;
    }

}