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;j<i;j++){
if(a[j]>a[j+1])
{temp = a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
return a;
}
`
## 5.复杂度
*时间复杂度*
空间复杂度O（1）
## 6.优缺点及适用范围
优点：这是最古老的排序算法，除了十分稳定以外几乎没有优点
缺点：慢慢慢
备注：其实冒泡算法有很多变体，比如增加一个布尔量，如果没有交换直接结束循环……
又给自己挖了个坑…… _(:qゝ∠)_ 明天更新变体。