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 ; iarr[j+1]) {
					//通过异或在2个变量中直接进行交换值,减少内存消耗
					arr[j] ^= arr[j+1];
					arr[j+1] ^= arr[j];
					arr[j]  ^= arr[j+1];
				}
			}
		}
		
	}

}


你可能感兴趣的:(java算法)