C语言 冒泡排序

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 int main()
 4 {
 5     void swap(int *a,int *b);
 6     
 7     int i,n,j,a[100];
 8     
 9     printf("请输入数组中元素数量（不大于100个）：");
10     scanf("%d",&n);
11     for(;n<1||n>100;){
12         printf("元素数量超出范围，请重新输入：");
13         scanf("%d",&n);        
14     }printf("\n");
15     
16     for(i=0;i<n;i++){
17         printf("请输入元素a[%d]：",i);
18         scanf("%d",&a[i]);
19     }printf("\n");
20     
21     printf("您输入了以下元素：\n");
22     for(i=0;i<n;i++){
23         printf("%d ",a[i]);
24     }printf("\n\n");
25 
26     for(j=n-1;j>0;j--){
27         for(i=0;i<j;i++){
28             if(a[i]>a[i+1]){
29                 swap(&a[i],&a[i+1]);
30             }        
31         }
32     }
33     
34     printf("递增排列为：\n");
35     for(i=0;i<n;i++){
36         printf("%d ",a[i]);
37     }printf("\n");
38     
39     system("pause");
40     return 0;    
41 }
42 void swap(int *a,int *b)
43 {
44     int t;
45     t=*a;
46     *a=*b;
47     *b=t;    
48 }