文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 算法设计与分析基础课后习题答案(中文版)
侵权投诉

算法设计与分析基础课后习题答案(中文版)

习题2.6

1. 考虑下面的排序算法,其中插入了一个计数器来对关键比较次数进行计数.

算法SortAnalysis(A[0..n-1])

//input:包含n个可排序元素的一个数组A[0..n-1] //output:所做的关键比较的总次数 count←0

for i←1 to n-1 do v←A[i] j←i-1

while j>0 and A[j]>v do count←count+1 A[j+1]←A[j] j←j+1 A[j+1]←v return count

比较计数器是否插在了正确的位置?如果不对,请改正. 解:应改为:

算法SortAnalysis(A[0..n-1])

//input:包含n个可排序元素的一个数组A[0..n-1] //output:所做的关键比较的总次数 count←0

for i←1 to n-1 do v←A[i] j←i-1

while j>0 and A[j]>v do count←count+1 A[j+1]←A[j] j←j+1

if j>=0 count=count+1 A[j+1]←v return count

算法设计与分析基础课后习题答案(中文版)

上一页第9页

你可能喜欢

  • 计算机算法设计与分析
  • 中南大学
  • C语言经典算法
  • C语言谭浩强
  • 排序算法总结
  • C语言函数
  • C语言源代码
  • 语言分析

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email