冒泡排序

冒泡排序的基本步骤：

（1）从最后的元素开始，相邻元素两两比较，如果前一个大于后一个，则交换

（2）对每一对相邻的元素，两两比较，最终第一个位置上的元素即为最小的元素（内循环）

（3）重复以上的步骤，但第一个元素除外（外循环）

（4）持续对每次越来越少的元素重复以上步骤，直到没有交换为止

以上的步骤有一个问题，即使原数组已经是递增排序的，仍然需要比较，因此设置一个标记位flag=false，步骤一发生了，则置标记位为true，每一次在步骤2之后，如果标记发生了改变，则继续循环，如果没发生变化，则说明原数组已排好序，直接跳出循环。

例如：4 2 1 5 3 6

一共6个数，外循环最多需进行5次。

 第一次内循环：1 4 2 3 5 6    flag=true

元素1除外，重置flag=false,第二次内循环：1 2 4 3 5 6  flag=true

元素1,2除外，重置flag=false,第三次内循环：1 2 3 4 5 6  flag=true

元素1,2,3除外，重置flag=false,第四次内循环：1 2 3 4 5 6 flag=false(flag 未改变，已排好序，直接跳出循环)

  

void bubbleSort(int *data,int length){

	if (data==NULL||length<2)
	{
		return;
	}
	int temp = 0;
	int flag = false;
	for (int i = 0; i < length; ++i)
	{
		flag = false;
		for (int j = length-i-1; j>0; --j)
		{
			if (data[j-1]>data[j])
			{
				temp = data[j];
				data[j] = data[j-1];
				data[j - 1] = temp;
				flag = true;
			}
		}
		if (!flag)
		{
			break;
		}
	}
}