成绩排序

#include <stdio.h>
struct stu{
    int score;
    char name[1000];
};
void fun(struct stu *s,int a,int b){
    struct stu count;
    int i,j,n;
    struct stu num[1000];
    for(i = 0;i <a ;i++){
        for(j = i;j < a;j++){
            count = s[j];
    //升序
    if(b == 1){
            if(s[i].score > s[j].score){
                for(n = j;n > i;n--){
                s[n] = s[n-1];}
                
            s[i] = count;}    
            }
    //降序
    if(b == 0){

            if(s[i].score < s[j].score){
                for(n = j;n > i;n--){
                s[n] = s[n-1];}
                
            s[i] = count;}    
            }
        }
    }
}
int main() {
    int a, b,i;
    struct stu s[1000];

    while (scanf("%d %d", &a, &b) != EOF) { 
        for(i = 0;i < a ;i++){
        scanf("%s%d",s[i].name,&s[i].score);}
        fun(s,a,b);
        for(i = 0;i < a;i++){
            printf("%s %d\n",s[i].name,s[i].score);
        }
    }
    return 0;
}

#include <stdio.h>
#define N 1000
struct stu {
    char name[10];
    int score;
};
void Fun(struct stu a[], int n, int flag) {
    int i, j;
    struct stu t;
    for (i = 1; i < n; i ++) {
        t = a[i];
        for (j = i - 1; j >= 0; j --) {
            if (flag) {
                if (a[j].score > t.score) {
                    a[j + 1] = a[j];
                } else {
                    break;
                }
            } else {
                if (a[j].score < t.score) {
                    a[j + 1] = a[j];
                } else {
                    break;
                }
            }
        }
        a[j + 1] = t;
    }
}

int main() {
    struct stu a[N];
    int n, flag;
    while (scanf("%d", &n)!=EOF && scanf("%d", &flag)!=EOF) {
        for (int i = 0; i < n; i ++) {
            scanf("%s%d", a[i].name, &a[i].score);
        }
        Fun(a, n, flag);
        for (int i = 0; i < n; i ++) {
            printf("%s %d\n", a[i].name, a[i].score);
        }
    }
    return 0;
}

#include<stdio.h>
#include<stdlib.h>

typedef struct
{
	char sub[10];
	int grade;
	int num;
}s;

int flag;

int cmp(const void *a,const void *b)
{
	s c=*((s*)a);
	s d=*((s*)b);
	if(c.grade==d.grade) return c.num-d.num;
	else if(flag) return c.grade-d.grade;
	else return d.grade-c.grade;
}

int main()
{
	int i,n;
	s stu[100];
	while(scanf("%d%d",&n,&flag))
	{
		for(i=0;i<n;i++)
		{
			scanf("%s%d",stu[i].sub,&stu[i].grade);
			stu[i].num=i;
		}

		qsort(stu,n,sizeof(stu[0]),cmp);

		for(i=0;i<n;i++)
			printf("%s %d\n",stu[i].sub,stu[i].grade);
	}
	return 0;
}

• C语言版-qsort

  #include <stdio.h>
  #include <stdlib.h>
  
  
  int n, flag;
  typedef struct Student
  {
      int time;
      char name[10];
      int grade;
  }stu;
  
  stu s[100];
  
  
  int cmp1(const void* lhs, const void* rhs)
  {
      stu* l = (stu*)lhs, *r = (stu*)rhs;
      if (l->grade != r->grade)
          return l->grade - r->grade;
      else
          return l->time - r->time;
  }
  
  
  int cmp2(const void* lhs, const void* rhs)
  {
      stu* l = (stu*)lhs, *r = (stu*)rhs;
      if (l->grade != r->grade)
          return r->grade - l->grade;
      else
          return l->time - r->time;
  }
  
  int main()
  {
      while (scanf("%d %d", &n, &flag) != EOF) 
      {
         for (int i = 0; i < n; i ++)
         {
             scanf("%s %d", s[i].name, &s[i].grade);
             s[i].time = i;
         }       
         if (flag)
             qsort(s, n, sizeof(stu), cmp1);
         else
             qsort(s, n, sizeof(stu), cmp2);
         for (int i = 0; i < n; i ++)
             printf("%s %d\n", s[i].name, s[i].grade);
      }
      return 0;
  }

  
  

/*用动态数组的c语言解法（要在c++环境下）*/
#include<stdio.h>
#include<stdlib.h>
#include<algorithm>

using namespace std;

typedef struct Student{
    char name[50];
    int score;
    int order;
}stu;

bool asc(Student x,Student y){
    if(x.score==y.score)
        return x.order<y.order;
    else
        return x.score<y.score;
}//升序

bool des(Student x,Student y){
    if(x.score==y.score)
        return x.order<y.order;
    else
        return x.score>y.score;
}//降序


int main(){
    int n,type;
    while(scanf("%d %d",&n,&type)!=EOF){
        stu *arr=(stu *)malloc(n*sizeof(stu));
        //创建一个动态结构体数组
        for(int i=0;i<n;i++){
            scanf("%s %d",&arr[i].name,&arr[i].score);
            arr[i].order=i;
        }

        if(type==0)
            sort(arr,arr+n,des);
        else if(type==1)
            sort(arr,arr+n,asc);

        for(int i=0;i<n;i++)
            printf("%s %d\n",arr[i].name,arr[i].score);

        free(arr);
        //释放该数组
    }
    return 0;
}