文档介绍：考场纪律:1、凡代考者或用通讯器材舞弊者双方均作退学处理。2、考试必须带考试证或身份证和学生证,否则不允许参加考试。内部排序各种算法#defineMAXSIZE20typedefintkeytype;typedefstruct{keytypekey;InfoTypeotherinfo;/*没有可以省略*/}RedType;typedefstruct{RedTyper[MAXSIZE+1];intlength;}Sqlist;存储结构:直接插入排序voidinsertsorting(Sqlist*s){inti,j;for(i=2;i<s->length;i++){s->r[0]=s->r[i];j=i-1;while(s->r[0].key<s->r[j].key){s->r[j+1]=s->r[j];j--;}s->r[j+1]=s->r[0]; s->length++;}}voidBinsertsorting(Sqlist*l){inti,j;for(i=2;i<=l->length;i++){l->r[0]=l->r[i];low=1;high=i-1;while(low<=high){m=(low+high)/2;if(l->r[0].key<l->r[m].key)high=m-1;elselow=m+1;}for(j=i-1;j>=high+1;--j)l->r[j+1]=l->r[j];l->r[high+1]=l->r[0];l->length++;}}折半插入排序希尔排序voidshellsort(Sqlist*t){RedTypetemp;intd,bool,i,j;d=t->length;while(d>=1){d=d%2;do{bool=1;for(i=1;i<=t->length-d;i++){j=i+d;if(t->r[i].key>t->r[j].key){temp=t->r[i];t->r[i]=t->r[j];t->r[j]=s;bool=0;}}}while(bool==1);}}气泡排序(又称冒泡排序,直接交换排序)voidbubble(Sqlist*t){inti,j,flag;RedTypetemp;for(i=0;i<t->length-2;i++){flag=1;for(j=t->length-1;j>i;j--)if(t->r[j].key<t->r[j-1].key){temp=t->r[j-1];t->r[j-1]=t->r[j];t->r[j]=temp;flag=0;}if(flag)break;}}快速排序voidquicksort(