算法与数据结构之冒泡排序

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 void BubbleSort(int *a,int n);
 4
 5 int main(void)//入口函数，整型，无参数
 6 {
 7     int k;
 8     int a[10]={2,4,6,8,0,1,3,5,7,9};
 9     for(k=0;k<10;k++)
10         {
11             if(k==9)
12                 printf("%d\n",a[k]);
13             else
14                 printf("%d ",a[k]);
15         }
16     BubbleSort(a,10);
17     for(k=0;k<10;k++)
18         {
19             if(k==9)
20                 printf("%d\n",a[k]);
21             else
22                 printf("%d ",a[k]);
23         }
24     system("pause");
25     return 0;
26 }
27
28 void BubbleSort(int *a,int n)//数组的名字即为第一个元素地址
29 {
30 int i,j,t;
31 for(i=0;i<n-1;i++)//外层循环，
32     for(j=0;j<n-i-1;j++)//内存循环，相邻元素一一比较
33     {
34         if(a[j]>a[j+1])
35         {
36             t=a[j];
37             a[j]=a[j+1];
38             a[j+1]=t;
39         }
40     }
41
42 }