为面试做准备：冒泡算法

冒泡排序是排序算法中较为简单的一种，英文称为Bubble Sort。它遍历所有的数据，每次对相邻元素进行两两比较，如果顺序和预先规定的顺序不一致，则进行位置交换；这样一次遍历会将最大或最小的数据上浮到顶端，之后再重复同样的操作，直到所有的数据有序。

第一种：直接全部遍历


#include <stdio.h>
int main()
{
int data[10]={1,3,5,7,9,2,4,6,8,0};
int i=0;
int j=0;
int temp=0;

for(i=0;i<10;i++){

    for(j=0;j<9-i;j++){
        if(data[j]>data[j+1]){
        
            temp=data[j];
            data[j]=data[j+1];
            data[j+1]=temp;
        }
    }
} 

// 打印排序后的结果
for (i=0;i<10;i++){
printf("%d ",data[i]);
}
return 0;
}

第二种：假若给的数组已经排列好了，我们只要在第一趟循环过程中做个标记，若没有交换则直接跳出，不必去比较下一趟了。

#include <stdio.h>
int main()
{
int data[10]={1,3,5,7,9,2,4,6,8,0};
int i=0;
int j=0;
int temp=0;
int flag=0;
for(i=0;i<10;i){
flag=1;
for(j=0;j<9-i;j){
if(data[j]>data[j+1]){
flag=0;
temp=data[j];
data[j]=data[j+1];
data[j+1]=temp;
}
if(flag){
break;
}
}
}
// 打印排序后的结果
for (i=0;i<10;i++){
printf("%d ",data[i]);
}
return 0;
}