排序算法之冒泡排序

package sort;

import org.junit.Test;

/**
 * @ClassName: BubbleSort
 * @Description: 冒泡排序
 *                原理：从左往右两两比较大小，小的放左边，每次
 *                循环找出当前趟的最大值，再比较这个数之前的序
 *                列，一直循环到只有两个数字，比较完这两个数的
 *                大小之后，冒泡排序结束；
 * @Author: hunterm
 * @Date: 2019/8/8 9:36
 * @Version: 1.0
 */
public class BubbleSort {
    @Test
     public void test(){
        int[] array = {5,6,2,0,3,99,5,52,31,1,4};
        int[] bub = new BubbleSort().bubble(array);
        for(int i = 0;i < bub.length;i++){
            System.out.println(bub[i]);
        }
    }
    public int[] bubble(int[] array){
        for(int i = 0;i < array.length-1;i++){
            for(int j = 0;j < array.length-i-1;j++) {
                if (array[j] > array[j + 1]) {
                    array[j] = array[j] ^ array[j + 1];
                    array[j + 1] = array[j] ^ array[j + 1];
                    array[j] = array[j] ^ array[j + 1];
                }
            }
        }
        return array;
    }
}