java_沉底排序

沉底排序，和冒泡排序相似，不同的是将经过一次外循环，得出最后一个元素为最大值。循环结束之后，得出来的就是从小到大的有序序列。

public class TestbubbleSort02 {

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");

        }

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

            for ( int j = 0; j < array.length-i-1; j++ ) { //后面已经为有序序列，所以不用在进行比较，所以要减去i.

                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");

        }

}

}