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

算法思想：

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