Java：冒泡排序总结

//原理：a.对数组中相邻的两个元素从前向后进行扫描
//b如果相邻两个元素的第一个数比第二个数大，就交换这两个数，经过一次扫描后，最大的元素移动到数据序列的最后
//重复a b，知道没有交换的数据，则算法结束
//互换二维数组中的行列元素：通过交换两个数组元素的第一维与第二维数组的下标值实现
public class BubbleSort {
    public static void main(String[] args){
        int array[]={21,34,1,2,65,76,32,26};
        BubbleSort sorter=new BubbleSort();
        sorter.sort(array);
    }
    public void  sort(int[] array){
        for (int i=1;i<array.length;i++){
            for (int j=0;j<array.length-i;j++){
                if (array[j]>array[j+1]){
                    int temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
        showArray(array);
    }
    public void showArray(int[] array){
        for (int i:array){                  //遍历数组
            System.out.println(">"+i);
        }
        System.out.println();
    }
}

运行结果