冒泡排序

冒泡排序

思路：

1、如从小到大排序，遍历整个数组，从刚开始相邻两个数进行两两比较，将大的放在后面，经过一次遍历后，最大的值将会放到数组最后。

2、重复以上步骤，除了最后一个。

public class Sort {

    public static void main(String[] args){
        Sort bubbleSort = new Sort();
        int[] a = {2,1,4,3,0};

        System.out.println("冒泡排序： ");
        for (int i : bubbleSort.bubbleSort(a)) {
            System.out.print(i + " ");
        }
    }
    //冒泡排序 
    public int[] bubbleSort(int[] arr){
        int tmp = 0;
        for(int i = 0; i < arr.length - 1; i++){
            for(int j = 0; j < arr.length - 1 -i; j++){
                if(arr[j] > arr[j+1]){
                    tmp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = tmp;
                }
            }			
        }

        return arr;
    }
    

}