排序一： 冒泡排序

•算法

　　相邻元素两两比较，前者大于后者，彼此交换

　　从第一对到最后一对，最大的元素沉降到最后

　　针对未排序部分，重复以上步骤，沉降次大值

　　每次扫描越来越少的元素，直至不再发生交换

•评价

　　平均时间复杂度：O(N2)

　　稳定排序

// 冒泡排序
void bubble_sort(int *data, int size)
{
int i = 0;
int j = 0;
for(i=0; i<size-1; i++)//趟数
{
int ordered = 1;
for(j=0; j<size-1-i; j++)
{
if(data[j+1] < data[j])
{
int swap = data[j];
data[j] = data[j+1];
data[j+1] = swap;
ordered = 0;
}
}
if(ordered)
{
break;
}
}

}