java数据结构与算法 冒泡排序

冒泡排序的核心思想：

比较2个元素，如果前一个比后一个大，则进行交换，经过对每个元素的比较，最后将最大的元素设置成最后一个元素。重复操作，最后形成从小到大排序。

public class BubbleSort {
	
	public static void sort(long[] arr) {
		long tmp = 0;
		for(int i = 0; i < arr.length - 1; i++) {
			for(int j = arr.length - 1; j > i; j--) {
				if(arr[j] < arr[j - 1]) {
					//进行交换
					tmp = arr[j];
					arr[j] = arr[j - 1];
					arr[j - 1] = tmp;
				}
			}
		}
	}
}