package com.test;

public class BubbleSortTest
{
    public static void main(String[] args)
    {
        int[] array = {2,4,9,7,6,5};
        BubbleSortTest bst = new BubbleSortTest();
        bst.bubbleSort(array);
    }

    public int[] bubbleSort(int[] array)
    {
        for(int i=0;i<array.length-1;i++)
        {
            boolean bl = true;
            for(int j=0;j<array.length-1-i;j++)
            {
                if(array[j] > array[j+1])
                {
                    bl = false;
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }              
            }

            //如果當(dāng)輪沒(méi)有發(fā)生位置變化，說(shuō)明已經(jīng)排序完畢，就沒(méi)有必要再進(jìn)行判斷了
            if(bl)
            {
                break;
            }

            /*--觀看結(jié)果的代碼，可以忽略---------------------*/
            System.out.println("第" + (i + 1) + "趟排序");
            for(int k = 0; k < array.length; k++)
            {
                System.out.print(array[k] + " ");
            }
            System.out.println();
            /*-------------------------------------*/

        }
        return array;
    }

}