冒泡排序

1.介绍

在待排序的一组数中，将相邻的两个数进行比较，若前面的数比后面的数大就交换两数，否则不交换；如此下去，直至最终完成排序。由此可得，在排序过程中，大的数据往下沉，小的数据往上浮，就像气泡一样，于是将这种排序算法形象地称为冒泡排序。

2.代码实现

public int[] maoPaoSort(int[] arr){
    for (int i = 0; i < arr.length - i; i++) {
        for(int j = 0 ; j < arr.length - i - 1 ; j++){
            if(arr[j] > arr[j+1]){
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    return arr;
}

@org.junit.Test
public void test01(){
    int[] arr = {1,3,9,5,7,2,4,8,6,0};
    System.out.println(Arrays.toString(maoPaoSort(arr)));
}