排序算法-冒泡排序（Java）

冒泡排序

冒泡排序的基本思想是：通过对待排序序列从前向后（从下标最小的元素开始），依次比较相邻元素的值，若发现逆序则交换（即如果左边元素大于右边则交换位置），目的是使较大的元素从前向后移动

注意：

依次比较每经过一次循环，当前循环内的最大的元素将被移动到最后，那么循环的条件就需要注意了，接下来上代码

分析冒泡排序：

假如原始数组为 3，9，-1，10，20

接下来只列出方法

	//arr：传入的需要排序的数组
	public static void bubbleSort(int [] arr){
		int temp = 0; //临时变量，用于交换数据
		boolean flag = false;//标志位用于优化冒泡排序
		//外层循环控制循环次数，内层控制元素之间值大小的比较
		for(int i = 0; i < arr.length - 1; i++){
			//这里就是上面所说的需要注意的点，因为每经历过一次循环，当前最大的值就移动到最后了
			//因此需要减去外层的循环次数
			for(int j = 0; j < arr.length - 1 - i;j++){
				if(arr[j] > arr[j+1]){
					flag = true;//判断是否有过值的交换
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j] = temp;
				}
				if(!flag){//如果flag为false，则说明没有进行过值的交换，证明当前已经是排列好顺序的序列
					break;
				}else{
					flag = false;//否则重新置为false，供下次使用
				}
			}
		}
	}

通过上面的例子可以看出，其实如果恰巧正好是排列好的时候，则用上面的方法就减少了没有必要的步骤（算是一个小的优化）