Java经典算法：冒泡排序例子

2019独角兽企业重金招聘Python工程师标准>>>

本文主要讲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是结束单次循环，如果没有发生交换，则退出循环 
        }
    }
}

转载于:https://my.oschina.net/mjhuang/blog/271663