- 1、本文档共64页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 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把表中全部记录分成
您可能关注的文档
最近下载
- 《知行合一王阳明》读书笔记》ppt模板课件.ppt
- 泰康之家品牌年度推广思路沟通#养老#.docx VIP
- 一级建造师执业资格考试大纲(2025年版)-《专业工程管理与实务》(铁路完整版.pdf VIP
- 幼儿园项目式学习活动实施策略研究.docx VIP
- 基于主题意义探究的整本书阅读教学实践——以《多维阅读》(13)Uncle Al Goes Camping with Us 为例-来源:教育视界(外语教学版)(第2021003期)-江苏凤凰报刊出版传媒有限公司.pdf VIP
- 智慧化政务云顶层设计与建设详解PPT.pptx VIP
- 2.3 资源枯竭型地区的可持续发展——以德国鲁尔区为例.pptx
- 船舶内装工艺.pdf
- 心内科高血压病试题集.doc
- KXJ127矿用隔爆兼本安型控制箱使用说明书.pdf VIP
文档评论(0)