java冒泡排序算法

package 数组排序算法;

import java.util.Arrays;

// 数组冒泡排序算法
// 作者：陈桂豪
// 算法来源：java从入门到精通6章5.1
public class 冒泡算法 {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		int []arr = new int[] {10,5,2,100,60,40,80,22,11};
		冒泡算法.sort(arr);
		System.out.println(Arrays.toString(arr));
	}
	public static void sort(int[]arr) {
		for (int i = 1 ; i<arr.length;i++) {
			// 大循环每次至少将一个最大的数移至整数大小的最后面
			for(int j = 0; j < arr.length-i;j++) {
				// 小循环搜索数组中最大的一个，移至arr.length-i处 ，其中i为第几次搜索，
				if (arr[j]>arr[j+1]) {
					//通过异或在2个变量中直接进行交换值，减少内存消耗
					arr[j] ^= arr[j+1];
					arr[j+1] ^= arr[j];
					arr[j]  ^= arr[j+1];
				}
			}
		}
		
	}

}