（五）八大排序算法之冒泡排序

概述

---

   排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。
我们这里说说八大排序就是内部排序。

算法思想：
1.将序列中所有元素两两比较，将最大的放在最后面。
2.将剩余序列中所有元素两两比较，将最大的放在最后面。
3.重复第二步，直到只剩下一个数。

代码步骤：
1.设置循环次数。
2.设置开始比较的位数，和结束的位数。
3.两两比较，将最小的放到前面去。
4.重复2、3步，直到循环次数完毕。

public void bubbleSort(int[] a){
        int length=a.length;
        int temp;
        for(int i=0;i<a.length;i++){
            for(int j=0;j<a.length-i-1;j++){
                if(a[j]>a[j+1]){
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
    }

参考博客：https://blog.youkuaiyun.com/wcqwcq123/article/details/53425738