JAVA中的冒泡排序法

/测试冒泡法

public class TestBubbleSort01 {

public static void main(String args[]) {

int[] array = {18,25,7,36,13,2,89,63};

    System.out.println("冒泡排序上浮法原序列:");

    for ( int i : array ) {

        System.out.print(i+"\t");//依次打印出原数组的元素

    }

//首先，要确定外循环是array.length-1次，然后内循环从最后面进行比较，先对最后两个元素进行比较，小的放前面，大的放后面，依次进行比较，所以外循环一次得出第一位数是该数组的最小值，所以叫冒泡排序。

    for ( int i = 0; i < array.length - 1; i++ ) {      

        for ( int j = array.length-2; j >= i; j-- ) {

扫描二维码关注公众号，回复： 6445643 查看本文章

            if ( array[j] > array[j+1] ) {

                int t = array[j];

                array[j] = array[j+1];

                array[j+1] = t;

            }

        }

    }

    System.out.println("\n从小到大排序后序列:");

    for ( int i : array ) {

        System.out.print(i+"\t");

    }

}

}

转载于:https://www.jianshu.com/p/dcea6bf03e81