冒泡排序

import org.junit.Test;

public class solution {
    /*
     * 先进行一趟排序
     * 在进行多趟
     *
     */
    @Test
    public void testFunc(){
        int[] arr = {5,3,7,8,3,2,1};
        bubbleSort(arr);
        for(int ele:arr){
            System.out.print(ele+"   ");
        }
    }
    
    
    public void bubbleSort(int[] arr){
        if(arr==null || arr.length<=1)
            return;
        int N=arr.length;
        while (N>1) {
            for(int i=0;i<N-1;i++){
                if (arr[i]>arr[i+1]) {
                    swap(arr, i,i+1);
                }
            }
            N--;
            
        }
    }

    private void swap(int[] arr, int i, int j) {
        // TODO Auto-generated method stub
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
        
    }

}