排序演算法Java代碼實現（二）—— 冒泡排序

本篇內容：

• 冒泡排序

冒泡排序

演算法思想：

冒泡排序的原理是：從左到右，相鄰元素進行比較。

每次比較一輪，就會找到序列中最大的一個或最小的一個。這個數就會從序列的最右邊冒出來。

代碼實現：

/**
 * 
 */
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);
                }
            }
        }
    }

}

運行結果：