冒泡排序

1.将序列中所有元素两两比较，将最大的放在最后面。

2.将剩余序列中所有元素两两比较，将最大的放在最后面。

3.重复第二步，直到只剩下一个数。

image

如何写成代码：

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;
                }
            }
        }
    }`