冒泡排序

排序的过程中，前一个和后一个比较，前面大就放到后面去，然后索引更新到原后一个（也就是+1啦），原后一个与原后一个的后一个比较。。。
然后一趟排序下来，最大的就被放到数组最后面了，最大的定下来以后排序就不必带上她了（排序范围-1），反正他最大放最后

package sort;/* * 冒泡排序 * 两两比较，小的放前，大的放后，一趟排序后，最大的放到最后 */public class bubbleSort{    private int [] array = { 9 , 4 , 2 , 5 , 6 , 7 , 8 };    private int maxSize ; //数组长度    private boolean isSwap;//用来标记一趟排序中，是否交换过数据，没有交换过说明数组已经是有序的    public bubbleSort ()    {        maxSize = array.length ;    }    public void sort ()    {        //用来指定循环的范围   maxSize-1 代表最大数组下标        for ( int i = maxSize - 1 ; i > 0 ; i-- )        {            isSwap = false ;            //排序把小的放到前面，大的放后面，一趟下来，最大的放到最后了            for ( int j = 0 ; j < i ; j ++ )            {                if ( array [j] > array [j+1] )                {                    swap ( j , j+1 ) ;                    isSwap = true ;                }            }            //如果isSwap == false,代表没有交换,说明顺序提前排好了，直接退出            if ( !isSwap )            {                break ;            }        }    }    //交换元素，形参放的是数组下标    public void swap ( int i , int j )    {        int temp = array [i];        array [i] = array [j] ;        array [j] = temp ;    }    //遍历    public void display ()    {        for ( int i = 0 ; i < array.length ; ++i )        {            System.out.print ( array[i] + " ");        }        System.out.println ();    }}