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

　　算法简介

　　冒泡算法是一种简单的排序算法（所以我是老奶奶吃柿子--捡软的）。核心思想如下：

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