冒泡排序

冒泡排序属于交换排序中最简单的排序方法，基本思想是：相邻的数两两比较，如果反序，则交换位置

算法实现：

public class Bubble {
    public static void main(String[] args){
        int a[]={10,23,11,56,45,25,58,28,84,79};
        System.out.println("初始化数组为：");
        /**
         * 输出数组中的元素，用空格分隔
         */
        for (int i=0;i<a.length;i++){
            System.out.print(a[i]+" ");
        }
        /**
         * 冒泡排序：
         * 相邻的两两比较，如果反序，则交换位置
         */
        for (int i=0;i<a.length-1;i++){
            if(a[i]>a[i+1]){
                //整形数组，用异或运算实现互换
                a[i]=a[i]^a[i+1];
                a[i+1]=a[i+1]^a[i];
                a[i]=a[i]^a[i+1];
            }
        }
        System.out.println("\n"+"输出排序后的数组：");
        /**
         * 输出排序后的数组元素，用空格分隔
         */
        for (int i=0;i<a.length;i++){
            System.out.print(a[i]+" ");
        }

    }
}

运行结果：