冒泡排序.txt

数据结构的线性表及其应用

有如下数据：
成绩  75   87    68    92   88    61    77    96   80   72
姓名 王华 李英 张萍 陈涛  刘丽  章强  孙军  朱彬 徐伟 曾亚
用冒泡排序对上面数据按成绩非递减排序；
#include"stdio.h"
#define N 10
typedef struct 
{ 
struct student{
  char name[20];
  int  score;
};
typedef struct 
{ 
int stu[N]; 
int i; 
}sqlist;
struct student stu[10]={ {"王华",75},{"李英",87},{"张萍",68},{"陈涛",92},{"刘丽",88},{"章强",61},{"孙军",77},{"朱彬",96},{"徐伟",80},{"曾亚",72} };
  void creat_sqlist(sqlist &r) { 
  int i,x; 
  r.i=0; 
  printf("把学生的成绩输入:\n"); 
  scanf("%d",&x); 
  while(x<100||x=100){ 
  r.stu[++r.i]=x; 
  scanf("%d",&x); 
  }
   printf("\n"); 
 } 
  /*冒泡排序算法*/
  void Bubblesort(sqlist r){
  int i,j,F;
  F=1;
  for(i=1;i<=N-1&&F==1;i++){
  F=0;
  for(j=N;j>=i+1;j--)
    if(r[j].key<r[j-1].key)
      {F=1;
       r[0]=r[j];        			/*r[0]用于中转*/
       r[j]=r[j-1];
       r[j-1]=r[0];
      }
}
}