数据结构与算法复习第二弹（冒泡排序）

算法思想：

冒泡排序（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++;
        }
    }

}