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;
    }

}

你可能感兴趣的:(javaSE)