过程式程序设计
文章平均质量分 75
ronghuilin
算法,程序设计
展开
-
6.4 希尔排序SHELLSORT
希尔排序与归并排序一样,应用数据分组的方法。归并排序是相邻的元素(连续元素)组合为一个分组,希尔排序是相同距离的元素组成一个分组,因此分组中的元素并不相邻。希尔排序又称为缩小增量排序(diminishing increment sort),组成一个分组的元素的距离,增量dk,逐渐减少,增量序列存放在一个数组delt[]中,dk=delt[i]。原创 2023-03-26 12:16:09 · 253 阅读 · 0 评论 -
6.3 归并排序Mergesort
归并排序的数据组织技术,与算法复杂度分析。原创 2023-03-25 19:43:28 · 406 阅读 · 0 评论 -
6.2 堆排序Heapsort
堆排序的算法原理,建堆与最值序列输出的调整。数据的精确比较范围,每一个元素只在一个队列中。完全二叉树,层次有序。程序功能结构分析原创 2023-03-23 22:45:25 · 174 阅读 · 0 评论 -
6. 排序程序
排序算法的四个主要算法,快速排序,堆排序,归并排序和希尔排序。每一个算法介绍了中间数据结构保存比较过程,数据中的逻辑关系,数据组织技术--序型,与算法复杂度分析。6.1节快速排序Quicksort,程序理解的方法有,(1)算法思想或算法原理,并且源程序的语句注释,(2)实例的运行(程序的go on)即程序分析,(3)程序功能结构分析。程序功能结构分析是算法的中的多个操作,减少重复操作的方法,数据组织技术--数据的逻辑关系与序型,实现递归调用。原创 2023-03-22 21:54:19 · 187 阅读 · 0 评论 -
3. 算法效率
算法效率是一个问题的算法,操作或处理数据的重复次数最小. 用一维模式识别的一个例题表明, 应用减少重复操作的方法, 算法效率从三次方,二次方,O(nlgn) 更新到O(n) .原创 2023-03-05 16:10:50 · 436 阅读 · 0 评论 -
2.2 C语言程序的错误条件
编写正确的c语言程序,关键是条件表达式的正确. 应用一个经典程序解释, 怎样得到, 正确的条件表达式,并且介绍了霍尔的断言方法.原创 2023-03-04 22:57:42 · 559 阅读 · 0 评论 -
软件测试的精明刑警
程序测试的新方法。循环语句执行次数,程序路径数量。原创 2016-10-27 17:52:12 · 733 阅读 · 0 评论