java常用排序算法——冒泡排序

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