数据结构上机实验报告(五)

={0};Р?for(i=2;i<=n;i++)Р?{Р temp=Stu[i]; for(j=i-1;j>0&&(temp.score<Stu[j].score||temp.score== Stu[j].score&&strcmp(temp.num,Stu[j].num)<0);j--)Р Stu[j+1]=Stu[j];Р Stu[j+1]=temp;Р?}Р[选择排序]Рvoid SelectSort(struct student Stu[],int n)Р{?int i,j,d;Р?struct student temp;Р?for(i=1;i<n;i++)Р?{?d=i;Р for(j=i+1;j<n+1;j++) if(Stu[j].score<Stu[d].score||Stu[d].score==Stu[j].score&&strcmp(Stu[d].num,Stu[j].num)>0)Р d=j;Р if(d!=i)Р {?temp=Stu[d];Р Stu[d]=Stu[i];Р Stu[i]=temp;Р }Р?}Р}Р[冒泡排序]Рvoid BubbleSort(struct student Stu[],int n)Р{?int i,j,flag=1;Р?struct student temp;Р?i=n-1;Р?while(i>0 && flag==1)Р?{?flag=0;Р for(j=1;j<=i;j++) if(Stu[j].score>Stu[j+1].score||Stu[j].score==Stu[j+1].score&&strcmp(Stu[j].num,Stu[j+1].num) >0)Р { temp=Stu[j];Р Stu[j]=Stu[j+1];Р Stu[j+1]=temp;Р flag=1;Р }Р i--;Р?}Р}