题目：编写一个C程序，应用冒泡排序法对序列｛2，5，6，3，7，8，0，9，12，1｝进行排序，要求从小到大排序，并输出排序后的序列元素
算法分析：直接运用冒泡排序算法即可
代码实现：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37#include <stdio.h>
void bubblesort(int a[], int n)
{
int i,j;
for(i=1;i<=n-1 && flag==1;i++)
{
flag=0;
for(j=1;j<=n-i;j++)
{
if(a[j+1]<a[j])
{
a[0] = a[j+1];
a[j+1] = a[j];
a[j] = a[0];
flag = 1;
}
}
}
}
int main()
{
int i;
int a[11] = {-111,2,5,6,3,7,8,0,9,12,1};
printf("The orginal data array is\n");
for(i=1;i<=10;i++)
{
printf("%d ", a[i]);
}
bubblesort(a, 10);
printf("\nThe result of bubble sorting for the array is\n");
for(i=1;i<=10;i++)
{
printf("%d ", a[i]);
}
}