冒泡排序
1.简介：
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
它的最坏时间复杂度为O(n2)，最好时间复杂度为O(n)，平均时间复杂度为O(n2)，它是稳定排序。
2.算法原理：
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
结合动态图理解一下：
（图片来源：十大经典排序算法（动图演示））
3.代码实现：
冒泡排序比较简单，我们就直接上代码
public static void maoPao(int[] a) { for(int i = 0;i < a.length-1;i++) {//外层循环次数 for(int j = 0;j < a.length-i-1;j++) {//内层循环比较大小 if(a[j] > a[j+1]) { int temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } }
测试一波：
package sort; /** * @author yzh * @date 2019-07-15 14:27 */ public class MaoPao { public static void maoPao(int[] a) { for(int i = 0;i < a.length-1;i++) { for(int j = 0;j < a.length-i-1;j++) { if(a[j] > a[j+1]) { int temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } } public static void main(String[] args) { int[] a = {4,987,64,52,75,3,19}; maoPao(a); for(int i = 0;i < a.length;i++){ System.out.println(a[i]); } } }
测试结果：
4.优缺点：
优点:比较简单，空间复杂度较低，是稳定的；
缺点:时间复杂度太高，效率慢；
