冒泡排序

1定义：通过某种方法，将数组中的元素进行从大到小或者从小到大的排序

2实现思路：

　　（1）比较数组中的元素，如果第一个数比第二个数大，我们就交换他们的位置

　　（2）每一次比较，都会产生一个最大或者最小的数字

　　（3）下一轮则少一次排序

3代码实现如下

 

4冒泡排序的优化：（思路：当已经排序好了，就不再进行循环了，意思不再进行比较了，则跳出循环）