机试指南

Posted 2020-11-26 dolphin-bamboo

1.冒泡排序

 1 #include <stdio.h>
 2 int main(){
 3     int i,j,n,temp;
 4     int a[100];
 5     while(scanf("%d",&n)!=EOF){
 6         for(int i=0;i<n;i++){
 7             scanf("%d",&a[i]);
 8         }
 9     for(i=0;i<n-1;i++){
10         for(j=0;j<n-i-1;j++){
11             if(a[j]>a[j+1]){
12                 temp = a[j];
13                 a[j]=a[j+1];
14                 a[j+1] = temp;
15             }
16         }
17     }
18     for(i=0;i<n;i++){
19         printf("%d ",a[i]);
20     }
21     printf("
");
22 }
23 return 0;
24 }

View Code

2.qsort实现冒泡排序

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 int compfunc(void const *a, void const *b){
 4     return *(int *)a-*(int *)b;//a-b为升序，b-a降序，
 5 }
 6 int main(){
 7     int i,j,n,temp;
 8     int a[100];
 9     //可自定义排序规则
10     while(scanf("%d",&n)!=EOF){
11         for(int i=0;i<n;i++){
12             scanf("%d",&a[i]);
13         }
14     qsort(a,n,sizeof(int),compfunc);
15     for(i=0;i<n;i++){
16         printf("%d ",a[i]);
17     }
18     printf("
");
19 }
20 return 0;
21 }

View Code

3.结构体排序