冒泡排序

冒泡排序的基本步骤：

（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;
}
}
}