《算法第四章》-课件.pptVIP

用五个特性判断是否是一个算法 根据算法的描述，满足五个特性，是算法 二元比较树-顺序检索 有n个如下关系的元素:A(1)A(2)…A(n),检索一给定元素X是否在A中出现 二元比较树-二分检索 作 业 第四章：2 、3、 5、 6、10、11、23 对3个关键字分类的二元比较树 小结 一般方法 二分检索 归并分类 斯特拉森矩阵乘法 侧重算法分析和算法设计 MERGESORT执行过程 1,5 4,5 1,3 5,5 4,4 3,3 1,2 1,1 2,2 表示一次调用时的low和high的值 只含单个元素的子集合 1，1，2 4，4，5 1，2，3 1，3，5 表示MERGE调用时low, mid, high 的值 4.4 归并分类 合并函数MERGE的算法描述 procedure MERGE(low, mid, high) int h, j, k, low, mid, high; global A(low : high); local B(low : high); h ← low; i ← low; j ← mid+1; while (h≤mid and j≤high) do if (A[h] ≤A[j]) then B[i] ← A[h]; h ← h+1; el