冒泡排序

package test;

import java.util.Arrays;

public class BubbleSortPolicy {

    public void sort(int[] array) {
        
        for ( int i=0; i<array.length; i++ ) {
            
            for ( int j=1; j<array.length-i; j++) {
                
                if ( array[j] < array[j-1] ) {
                    
                    int temp = array[j];
                    array[j] = array[j-1];
                    array[j-1] = temp;
                }
            }
        }
    }
    
    public static void main(String[] args) {
        
        BubbleSortPolicy sortPolicy = new BubbleSortPolicy();
        int[] toSortArr = {4,2,9,6,33,100,1,2,56,-1};
        
        sortPolicy.sort(toSortArr);
        
        System.out.println(Arrays.toString(toSortArr));
    }
}