index10.3 交换排序相关.pptVIP

  • 1
  • 0
  • 约1.72万字
  • 约 65页
  • 2018-12-22 发布于湖北
  • 举报
课练:若初始记录基本无序,选用哪些排序方法比较适合? 答:对基本有序的情况,可选用堆排序、冒泡排序、归并排序等方法; 在基本无序的情况下,最好选用快速排序、希尔排序。 全 课 结 束! 若初始记录基本无序,最好选用哪些排序方法? 考 试 题 型:简答题、综合题、算法设计 考 试 内 容: 逻辑结构:表(栈、队、串、数组)、树、图 存储结构:顺序、链式、散列 基本运算:插入、删除、修改、查找、排序 考 试 方 式:闭卷 考 试 时 间:7月3日(周四) 考 试 成 绩:卷面占80%,平时占20% 答 疑: 《数据结构网上课堂》论坛 / while(child=m){ //检查是否到达当前堆尾,未到尾则整理 if ( childm r[child].keyr[child+1].key ) child= child+1; //让child指向两子女中的大者位置 if ( temp.key=r[child].key ) breack; //根大则不必调整,函数结束 else { r[current]=r[child]; //否则子女中的大者上移 current= child; child=2* child; } //将根下降到子女位置并继续向下整理!

文档评论(0)

1亿VIP精品文档

相关文档