排序算法之冒泡排序

冒泡排序算法，是一个比较简单的排序算法，主要是需要进行两次的循环比较，这个时间复杂度为n的平方。

package com.lisir.sortMethod;

/**
 * Created by lisir
 * User: lisir
 * Date: 2021/2/13
 * Time: 21:03
 * des:冒泡排序算法
 */
public class BubbleSort {
    public static void main(String[] args) {
    //测试用例
       int[] array = {0,2,6,-2,6,-3,89,1,1,55};
       BubbleSortMethod(array);
       for (int num:array){
           System.out.println(num);
       };
    }
    public static int[] BubbleSortMethod(int[] array){
        if (array==null||array.length==0){
            throw  new RuntimeException("数组为空");
        }
        int temp;
        for (int i = 0; i < array.length; i++) {
            for (int j = i+1; j < array.length; j++) {
                //进行判断，如果第i个数比第j个数大，则交换位置
                if (array[i] > array[j]) {
                    temp = array[j];
                    array[j]=array[i];
                    array[i] =temp;
                }

            }

        }
         return array;
    }
}

运行结果如上