/**

 *

 */

package com.cherish.SortingAlgorithm;

/**

 * @author acer

 *

 */

public class chapter_2_BubbleSorting extends ArrayBase{

    /**

     *

     */

    public chapter_2_BubbleSorting() {

        // TODO 自动生成的构造函数存根

    }

    /**

     * @param args

     */

    public static void main(String[] args) {

        // TODO 自动生成的方法存根

        int[] array = new int[] {3,4,7,9,2,5,1,8};

        printArray(array);

        BubbleSorting(array);

        printArray(array);

    }

    /*

     * 冒泡排序的原理是：从左到右，相邻元素进行比较。

     * 每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。

     * */

    public static void BubbleSorting(int[] array) {

        int arrayLength = array.length;

        for(int i = 0;i<arrayLength;i++)

        {

            for(int j = 0;j<arrayLength-i-1;j++)

            {

                if(array[j]>array[j+1])

                {

                    swap(array,j,j+1);

                }

            }

        }

    }

}