算法（2）排序之冒泡排序

冒泡排序核心思路：

每一个元素 j 和其后面一个元素 j+1 比较，如果前者 j 大则交换，无论交换与否，让后面元素 j+1 何其下一个元素 j+2 接着进行比较

看图说明，不想写流程了

设置指针 i，j ，i 从角标 0 开始，到 n-1 结束，j 每次从 1 开始，到 n-i-1 结束

其实 i 表示的是轮数

第1轮，i 从 0 开始，j 从 0 开始，到 n-i-1（5-0-1=4） 结束；排序后2-3-5-4-8，最大值8出来了

第2轮，i 从 1 开始，j 从 0 开始，到 n-i-1（5-1-1=3） 结束；排序后2-3-4-5-8，倒数第2大值5出来了

以此类推。。。

扫描二维码关注公众号，回复： 9919385 查看本文章

代码奉上：

/**
@Author Teacher_HENG
*/
public class BubbleSort {
	public static void bubbleSort(int[] arr){
		for(int i=0;i<arr.length-1;i++){
			for(int j=1;j<arr.length-i;j++){
				if(arr[j-1]>arr[j]){
					swap(arr,j-1,j);
				}
			}
		}
	}
	private static void swap(int[] arr, int i, int j) {
		int temp=arr[i];
		arr[i]=arr[j];
		arr[j]=temp;
	}
}