1.0.0传统的冒泡排序

0.算法解决的问题

排序就是将 一组对象 按照 某种规则 排列 的过程。
某种规则 可以指按时间排序、首字母顺序排序、优先级排序等。
日后的应用当中，我们需要排列的数据可能不是数字，但数据在计算机中是以二进制形式存储的。因此探究数字的排序有重大作用。
今天介绍一种初级排序算法——冒泡算法。废话不多，直接进入正题。

1.输入与输出

输入：一个需要排序的数组
输出：一个有序的数组

2.算法思想

先找最大的放在右边，再找剩下的最大的放在右边 (:oゝ∠) 就是这么简单
如何找到一组中最大的元素并放在末尾呢？
有｛2，5，1，7，8｝这5个元素，想象有一只手，拿住第一个“2”与右边的元素对比，如果大于右边的元素，两元素位置交换；如果小于或等于，松开这个元素，拿起右边的元素，进行同样的操作。这样”手里“的元素一直是组中最大的，这样就能把组中最大的元素移动到最右边了。

3.伪代码&注释

输入一个数组
定义“一只手”（实际上这是在交换时的临时存储空间）
第一个for循环的意思是：第一次循环找出最大的，第二次循环找出第二大的……
嵌套在里面的for 循环就是拿住元素一个一个的和右边比较。如果比右边大就交换。没有就看下一个。

4.java实现

    public static int[] Bs(int[]a){
        int temp = 0;
        for(int i=a.length-1;i>0;i--){
              for(int j=0;ja[j+1]) 
                {temp = a[j];
                 a[j]=a[j+1];
                 a[j+1]=temp;
                }
          }
        }
        return a;
    }
`
## 5.复杂度
![](http://upload-images.jianshu.io/upload_images/284671-a8142db22de28f4f.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)*时间复杂度*

空间复杂度O（1）
## 6.优缺点及适用范围
优点：这是最古老的排序算法，除了十分稳定以外几乎没有优点
缺点：慢慢慢
备注：其实冒泡算法有很多变体，比如增加一个布尔量，如果没有交换直接结束循环……
又给自己挖了个坑……          _(:qゝ∠)_        明天更新变体。