数据结构——从概念到C++实现(第4版)课件 第七章 排序技术.pptx

数据结构——从概念到C++实现(第4版)课件 第七章 排序技术.pptx

;;(1)进行升序排序;;;;;;;;;;;;如何构造初始的有序序列?;如何将第i个记录插入到有序序列中的合适位置?;24;24;;移动语句?执行次数?;比较次数:n-1;;;;;;;for(d=length/2;d=1;d=d/2)

{

};;08;08;;;;;;;;;;24;某趟排序结果;;;;;;;;如何实现一次划分——较大的记录移到后面,较小记录移到前面?;;10;;intSort::Partition(intfirst,intlast)

{

inti=first,j=last,temp;

wh

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档