起泡排序（冒泡排序）的实现

每次交换相邻的两个数，大的放到右边，小的放到左边，总共进行n-1次，就可完成

具体代码：

#include <stdio.h>void BubbleSort(int a[],int n){int i,j,flag,temp;for(i=n-1;i>0;--i){flag=0;for(j=0;j<=i;++j)if(a[j+1]<a[j]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;flag=1;}if(flag==0)return ;}} int main(int argc, char *argv[]){int a[7]={49,38,65,97,76,13,27},i;BubbleSort(a,7);for(i=0;i<7;++i){printf("%d ",a[i]);}return 0;}

输出结果：

13 27 38 49 65 76 97 请按任意键继续. . .