2008秋-计算机软件基础-多关键字排序

/* 多关键字排序：

  先按总分由高到低排序，若总分相同则按数学成绩由高到低排序

，若总分和数学成绩都相同，则按英语成绩由高到低排序。

 */

#include <stdio.h>
struct student

{

  int xuehao;

  char xingming[10];

  int shuxue;

  int yingyu;

  int yuwen;

  int zongfen;

};

typedef struct student S;

void shuruchengji(S a[], int L)

{

   /*elements are stored in a[1] to a[L]*/

   a[1].xuehao=101;

   strcpy(a[1].xingming,"a1");

   a[1].shuxue=80;

   a[1].yingyu=80;

   a[1].yuwen=80;

   a[1].zongfen=240;


   a[2].xuehao=102;

   strcpy(a[2].xingming,"a2");

   a[2].shuxue=70;

   a[2].yingyu=70;

   a[2].yuwen=70;

   a[2].zongfen=210;

   

   a[3].xuehao=103;

   strcpy(a[3].xingming,"a3");

   a[3].shuxue=90;

   a[3].yingyu=80;

   a[3].yuwen=70;

   a[3].zongfen=240;


   a[4].xuehao=104;

   strcpy(a[4].xingming,"a4");

   a[4].shuxue=90;

   a[4].yingyu=70;

   a[4].yuwen=80;

   a[4].zongfen=240;

}

void bubblesortYingYu(S r[],int n)

 { /*elements are stored in r[1] to r[n]*/

  int i,j,flag;

  S temp;

  flag=1;

  i=1;

  while((i<n)) /*外循环控制排序的总趟数*/

   { 

      for(j=n;j>i;j--) /*内循环控制一趟排序的进行*/ 

          if(r[j].yingyu>r[j-1].yingyu)  /*相邻元素进行比较，若逆序就交换*/

           {         

              temp=r[j];

              r[j]=r[j-1];

              r[j-1]=temp;

           }

      i++;

    }

}

void bubblesortShuXue(S r[],int n)

 { /*elements are stored in r[1] to r[n]*/

  int i,j,flag;

  S temp;

  flag=1;

  i=1;

  while((i<n)) /*外循环控制排序的总趟数*/

   { 

      for(j=n;j>i;j--) /*内循环控制一趟排序的进行*/ 

          if(r[j].shuxue>r[j-1].shuxue)  /*相邻元素进行比较，若逆序就交换*/

           {         

              temp=r[j];

              r[j]=r[j-1];

              r[j-1]=temp;

           }

      i++;

    }

}

void bubblesortZongFen(S r[],int n)

 { /*elements are stored in r[1] to r[n]*/

  int i,j,flag;

  S temp;

  flag=1;

  i=1;

  while((i<n)) /*外循环控制排序的总趟数*/

   { 

      for(j=n;j>i;j--) /*内循环控制一趟排序的进行*/ 

          if(r[j].zongfen>r[j-1].zongfen)  /*相邻元素进行比较，若逆序就交换*/

           {         

              temp=r[j];

              r[j]=r[j-1];

              r[j-1]=temp;

           }

      i++;

    }

}

void xianshi(S a[], int L)

{

  int i;

  for(i=1;i<=L;i++)

      printf(" %d %s %d %d %d %d \n",

      a[i].xuehao,a[i].xingming,a[i].shuxue,

      a[i].yingyu, a[i].yuwen, a[i].zongfen);

}

void main()

{


  S a[5];

  shuruchengji(a,4);

  bubblesortYingYu(a,4);

  bubblesortShuXue(a,4);

  bubblesortZongFen(a,4);

  xianshi(a,4);

  getchar();

}

结构体数组排序，作者：EmanLee。