1 / 9
文档名称:

排序算法.ppt

格式:ppt   大小:44KB   页数:9页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

排序算法.ppt

上传人:fangjinyan201701 2020/1/10 文件大小:44 KB

下载得到文件列表

排序算法.ppt

相关文档

文档介绍

文档介绍:考场纪律: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(