JAVA语言程序设计教程（第三版）第14章数组的排序（冒泡排序）

冒泡排序：重复地走访过要排序的数组，一次比较两个元素，如果两个元素的顺序错误就把两个元素交换过来，一共n趟。

代码如下：

public class ArrayBubbleSort {
    public static void main(String[] args) {
        int[]sort={1,6,2,3,9,4,5,7,8};
        System.out.print("排序前:");
        for(int i=0;i<sort.length;i++)
        {
            System.out.print(sort[i]+" ");
        }
        System.out.println();
        for(int i=0;i<sort.length;i++)
        {      int temp=0;
            for(int j=sort.length-1;j>0;j--)
            {
                if(sort[j]>sort[j-1])
            {      temp=sort[j];
                sort[j]=sort[j-1];
                sort[j-1]=temp;
            }

            }
        }
        System.out.print("排序后：");
        for (int i=sort.length-1;i>=0;i--)
        {
            System.out.print(sort[i]+" ");
        }
    }
}

运行结果：