稳定排序（sort+结构体）

C++排序稳定性检测

最新推荐文章于 2020-05-18 17:04:30 发布

转载最新推荐文章于 2020-05-18 17:04:30 发布 · 108 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yexiaozi/p/5687014.html

本文介绍了一个使用C++实现的程序，该程序用于检测给定排序算法的稳定性。通过比较两个数组排序前后的姓名和成绩，判断排序是否稳定或者存在错误。文章提供了完整的代码示例。

 1 #include<cstdio>
 2 #include<algorithm>
 3 #include<string.h>
 4 using namespace std;
 5 struct stude
 6 {
 7     char a[100];
 8     int b;
 9     int l;
10 } stu[400],stu1[400];
11 bool nam(stude a,stude b)
12 {
13     if(a.b!=b.b)
14     return a.b>b.b;
15     else
16     return a.l<b.l; 
17 }
18 int main()
19 {
20     int n,k;
21     while(scanf("%d",&n)!=EOF)
22     {
23         k=0;
24         for(int i=0;i<n;i++)
25         {
26                 scanf("%s%d",&stu[i].a,&stu[i].b);
27                 stu[i].l=i;
28         }
29         for(int i=0;i<n;i++)
30             scanf("%s%d",&stu1[i].a,&stu1[i].b);
31             sort(stu,stu+n,nam);
32             for(int i=0;i<n;i++)
33             {
34                 if(strcmp(stu[i].a,stu1[i].a)!=0) 
35                   {
36                         k++;break;
37                   }
38             }
39             for(int i=0;i<n;i++) 
40             {
41                if(stu[i].b!=stu1[i].b)
42                   {
43                            k++;
44                            break;
45                   }
46             }
47                if(k==0) printf("Right\n");
48                else
49                {
50                   if(k==1) 
51                       printf("Not Stable\n");
52                   if(k==2) printf("Error\n");
53                    for(int i=0;i<n;i++)
54                        {
55                             printf("%s %d\n",stu[i].a,stu[i].b);
56                         }
57                }
58      }
59 }

转载于:https://www.cnblogs.com/yexiaozi/p/5687014.html