冒泡排序 Java实现 BubbleSort 快速理解

算法思路

1. 冒泡排序，又称起泡排序，是交换排序最基础的方法，核心在于（大数）重的沉下去，（小数）轻的浮起来。

2. 外层循环，遍历n-1次，寓意将前n-1个数被比较，谁大谁沉。

3. 内层循环，展示每个数被比较的过程，第一个被比较n-1次，第二个被比较n-2次，以此类推。

4. 依次比较，大的往后，小的往前，直到顺序摆放。

5. 优化：若是比较到中间，整个数组已经是顺序的话，则不必继续比较，此时，可用一个标记，标识数组是否乱序。

代码实现

import java.util.Arrays;
/**bubblesort
* @authoor:hjl
*/
public class BubbleSort {
	public static void bubbleSort(int[] arr){
		boolean flag=false;//默认数组乱序
		while(!flag){	//若数组乱序
		int temp;//定义一个临时变量
		for(int i=0;i<arr.length;i++){//外层n-1次
			for(int j=0;j<arr.length-i-1;j++){//内层循环
				if(arr[j+1]<arr[j]){
					temp=arr[j+1];
					arr[j+1]=arr[j];
					arr[j]=temp;
					flag=true;//排序成功
					}
				}
			if(!flag){
			break;}
			}
		}
	}
  	
 public static void main(String[] args)
 {
 		int arr[]={1,6,22,5};
		 BubbleSort.bubbleSort(arr);
  		System.out.println(Arrays.toString(arr));
 }

}

运行结果

复杂度分析 

O（n^2）

ps:欢迎道友提供更好的优化方案！！