起泡排序(冒泡排序)的实现
每次交换相邻的两个数,大的放到右边,小的放到左边,总共进行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 请按任意键继续. . .