冒泡排序--

public class BubbleSort {

    public static void main(String[] args) {
        int arr[] = {8, 4, 6, 7, 2, 9};
        BubbleSort s = new BubbleSort();
        s.bubblesort(arr);
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + "、");
        }
    }

    void bubblesort(int arr[]) {
        int h = 0;
        for (int i = 0; i < arr.length; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[i] > arr[j]) {
                    h = arr[i];
                    arr[i] = arr[j];
                    arr[j] = h;
                }
            }
            System.out.print("第" + i + "次比完：");
            for (int o = 0; o < arr.length; o++) {
                System.out.print(arr[o] + "、");
            }
            System.out.println();
        }
    }


}

第0次比完：2、8、6、7、4、9、
第1次比完：2、4、8、7、6、9、
第2次比完：2、4、6、8、7、9、
第3次比完：2、4、6、7、8、9、
第4次比完：2、4、6、7、8、9、
第5次比完：2、4、6、7、8、9、
2、4、6、7、8、9、