码迷,mamicode.com
首页 > 其他好文 > 详细

机试指南

时间:2019-12-29 15:05:44      阅读:73      评论:0      收藏:0      [点我收藏+]

标签:clu   play   指南   qsort   定义排序   eve   规则   结构体排序   return   

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("\n");
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("\n");
19 }
20 return 0;
21 }
View Code

3.结构体排序

机试指南

标签:clu   play   指南   qsort   定义排序   eve   规则   结构体排序   return   

原文地址:https://www.cnblogs.com/dolphin-bamboo/p/12114873.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!