Question

由主函数调用排序子函数，对n个整数进行从小到大的排序，如何用C语言冒泡排序法编程？

Answer 1

#include<stdio.h>
void sort(int a[],int n)
{
int i;
int j;
for(i=1;i<n;i++) //n个程序 排n-1次
{
for(j=0;j<n-i;j++)
{
if(a[j]>a[j+1]) //从小到达，前面的比后面的大，则互换。
{
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}
int main()
{
int a[10]={1,3,5,7,9,2,4,6,8,10};
sort(a,10);
int i;
for(i=0;i<10;i++)
{
printf("%d ",a[i]);
}
getchar();
return 0;
}