常用排序算法系列之冒泡排序

　　算法簡介

　　冒泡算法是一種簡單的排序算法（所以我是老奶奶吃柿子--撿軟的）。核心思想如下：

　　1、重複遍歷要排序的元素，每次比較相鄰的兩個；

　　2、如果這兩個元素的順序不符合自己想要的（遞增或者遞減），則把這兩個元素的順序進行調換；

　　3、重複進行該步驟，只到比較至最後一個元素。

---

 

　　算法分析

　　時間複雜度

• 最佳情況：T(n) = O(n)
• 最差情況：T(n) = O(n2)
• 平均情況：T(n) = O(n2)

　　空間複雜度：O(1)

　　

---

　　代碼實現（java）

　　　　

package com.ydy.web.core.config;

import java.util.Arrays;

/**
 * 冒泡排序實現(遞增)
 *
 * @Author: yaodengyan
 */
public class MaoPaoTest {

    public static void main(String[] args) {

        int[] arr = {3, 1, 6, 4, 2, 6, 9, 7, 8};
        for (int i = 0; i < arr.length-1; i++){
            for (int j = 0; j < arr.length-1; j++){
                if (arr[j] > arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}