本文主要讲Java经典算法之冒泡排序。

　　问题：

　　有一数组a，长度为n，把数组中的元素从小到大重新排列

       思路：

        从0到n-1，两两比较数组中的元素，如果前者大于后者，则交换之(如a[0]>a[1]，则交换a[0]和a[1])。作一趟冒泡排序后，最大值就在最后一个位置a[n-1]上了。然后对余下的0到n-2个元素作第二趟冒泡排序，次最大值就去到倒数第二个位置a[n-2]上了，如此类推。 

       例如：

       对10，-3，5，34，-34，5，0，9进行排序

　　第一趟：-3，5，10，-34，5，0，9，34

　　第二趟：-3，5，-34，5，0，9，10，34

　　第三趟：-3，-34，5，5，0，9，10，34

　　第四趟：-34，-3，5，0，5，9，10，34

　　第五趟：-34，-3，0，5，5，9，10，34

　　这时不再发生交换，排序结束。

       核心代码：

public class BubbleSort {    /*     * Java冒泡排序例子     */    public static void main(String[] args) {        int[] array = {10,-3,5,34,-34,5,0,9}; //测试数组        sort(array);         for(int el : array) {             System.out.print(el + " ");         }     }    static void sort(int[] array) {         int length = array.length;           int temp;            //临时存储变量        boolean isSort;        for(int i = 1;i < length; i++){            isSort = false;            for(int j = 0; j < length-i ; j++){                if(array[j] > array[j+1]){                    //交换                    temp = array[j];                    array[j] = array[j+1];                    array[j+1] = temp;                    isSort = true;                }            }            if(!isSort) break; ///break是结束整个循环体，continue是结束单次循环，如果没有发生交换，则退出循环         }    }}