c语言冒泡排序编程题,冒泡排序 --c语言实现

#include

#include

#include

//交换两个位置

void swap(int a[],int pos1,int pos2)

{

a[pos1]=a[pos1]^a[pos2];

a[pos2]=a[pos1]^a[pos2];

a[pos1]=a[pos1]^a[pos2];

}

//冒牌排序

void bubble(int a[],int n)

{

int i,j;

for(i=0;i

{

//前后比较，挑选出一个合适的气泡

for(j=0;j

{

if(a[j]>a[j+1])

{

swap(a,j,j+1);

}

}

}

}

int main()

{

//测试用例

int a[]={331,34,43,64,75,43,7,4234,876,34};

//排序

bubble(a,10);

//打印结果

int i;

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

{

printf("%d ",a[i]);

}

printf("\n");

system("pause");

return 1;

}