网站大量收购独家精品文档,联系QQ:2885784924

计算机软件基础课件:排序.pptxVIP

计算机软件基础课件:排序.pptx

此“教育”领域文档为创作者个人分享资料,不作为权威性指导和指引,仅供参考
  1. 1、本文档共64页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

;;;目;;基本方法:设待排序对象序列中的对象个数为n。一般地,第i趟起泡排序从1到n-i+1依次比较相邻两个记录的关键字,如果发现逆序,则交换之,其结果是这n-i+1个记录中,关键字最大的记录被交换到第n-i+1的位置上,最多作n-1趟。;25;voidBubbleSort(intV[],intn)

{inti=1;intexchange=1;

while(inexchange)

{

exchange=0; //标志置为0,假定未交换

for(intj=0;j=n-1-i;j++)

if(V[j]V[j+1]){//逆序

Swap(V[j],V[j+1]);//交换

exchange=1;//标志置为1,有交换

}

i++;

}

};;;具体来说:当插入第I(I?1)个对象时,前面的V[0],V[1],…,V[i-1]已经排好序。这时,用V[i]的排序码与V[i-1],V[i-2],…的排序码顺序进行比较,找到插入位置即将V[i]插入,原来位置上的对象向后顺移。;25;typedefintSortData;

voidInsertSort(SortDataV[],intn)

{SortDatatemp;inti,j;

for(i=1;in;i++)

{

temp=V[i];

for(j=i;j0;j--)//从后向前顺序比较

if(tempV[j-1])V[j]=V[j-1];

elsebreak;

V[j]=temp;

}

};;;将待排序数组分为有序和无序两组(初始情况下有序组为空,无序组是所有待排记录),每一趟(设第i趟)都从无序组中选择出排序码最小的记录,作为有序序列中的第i个记录。待到第n-1趟作完,待排序记录只剩下1个,就不用再选了。;;25;25;typedefintSortData;

voidSelectSort(SortDataV[],intn){

for(inti=0;in-1;i++){

intk=i;//选择具有最小排序码的对象

for(intj=i+1;jn;j++)

if(V[j]V[k])

k=j;//当前具最小排序码的对象

if(k!=i)//对换到第i个位置

Swap(V[i],V[k]);

}

};;;基本

思想;基准对象排在这两个子序列中间(这也是该对象最终应安放的位置)。

分别对这两个子序列重复上述方法,直到所有的对象都排在相应位置上为止。

基准对象也称为枢轴(或支点)记录。;25;intPartition(SqListA[],intlow,inthigh)

{X=A[low];//子表的第一个记录作基准对象

While(lowhigh)

{

While(lowhighA[high]=X)--high;

A[low]=A[high];//小于基准对象的移到区间的左侧

While(lowhighA[low]=X)++low;

A[high]=A[low];//大于基准对象的移到区间的右侧

}

A[low]=X;

returnlow;

};voidQuickSort(SqListA,intlow,inthigh)

{//在序列low?high中递归地进行快速排序

if(lowhigh){

intloc=Partition(A,low,high);//分割

QuickSort(A,low,loc-1);//对左序列同样处理

QuickSort(A,loc+1,high);//对右序列同样处理

}

};;;;主讲人:;先取一个小于n的步长d1把表中全部记录分成

文档评论(0)

ning2021 + 关注
实名认证
文档贡献者

中医资格证持证人

该用户很懒,什么也没介绍

领域认证该用户于2023年05月10日上传了中医资格证

1亿VIP精品文档

相关文档