數據結構與算法複習第二彈（冒泡排序）

算法思想：

冒泡排序（Bubble Sort），是一種計算機科學領域的較簡單的排序算法。
它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。
這個算法的名字由來是因爲越大的元素會經由交換慢慢“浮”到數列的頂端，故名。（百度百科）

代碼實現：

/**
 * 
 */
package com.algorithm.test;

/**
 * 冒泡排序練習
 * @project 算法練習
 * @author zhou 
 * @date 2017年12月20日
 * @version 1.0.0
 * Copyright(c) YIJIAN All Rights Reserved
 */

public class BubbleSort {

    /**
     * 冒泡排序
     * @author zhou 
     * @date 2017年12月20日
     * @param args 
     */
    public static void bubbleSort(int[] array) {
        int i;
        int j;
        int temp;
        for(i=0;i<array.length-1;i++)
            for(j=0;j<array.length-i-1;j++) {
                if(array[j]>array[j+1]) {
                    temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
    }
    public static void main(String[] args) {
        int array[] = {1,54,6,3,78,34,12,45};
        int i = 0;
        bubbleSort(array);
        while(i<array.length) {
            System.out.print(array[i]+"、");
            i++;
        }
    }

}