package sequence;

import java.util.Arrays;

/**
 * 冒泡排序
 */
public class BubbSort {

    /**
     *
     * @param arr
     */
    public static void bubbleSort(int[] arr) {
       
        //控制趟数
        for (int i = arr.length - 1; i > 0; i--) {

            //控制比较次数
            for (int j = 0; j < i; j++) {
                if (arr[j] > arr[j+1]) {
                    swap(arr, j, j+1);
                }
            }

        }

        System.out.println(Arrays.toString(arr));
    }

    public static  void swap(int[] arr,int i,int j){
        arr[i] = arr[i] ^ arr[j];
        arr[j] = arr[i] ^ arr[j];
        arr[i] = arr[i] ^ arr[j];
    }

    public static void main(String[] args) {
        int[] arr = {3,6,4,2,11,10,5};
        bubbleSort(arr);
    }
}