实验2 二分检索递归和迭代算法设计.docVIP

实验 二分检索的递归与迭代算法设计 一、实验目的 ; 2、熟悉不同存储表示下求解二分检索问题的递归算法设计; 3、通过实例转换, 掌握将递归算法转换成迭代算法的方法; 4、掌握应用递归或迭代程序设计实现分治法求解问题的抽象控制策略. 二、 1、认真阅读算法设计教材和数据结构教材内容, 熟悉不同存储表示下求解二分检索问题的原理或方法; 2、针对线性结构表示和二分检索树表示设计递归算法; 3、参考教材和课堂教学内容, 根据将递归算法转换成迭代算法的一般步骤将二分检索递归算法转换成相应的迭代算法. [算法或程序设计参考] 【模块】 线性结构 int data[10]={ /* 10个互异的、无序的原始整数 */ }; void quickSort(int s[], int l, int r) 功能: 将data[low, high]进行快速分类的递归算法. int search_recurse(int array[], int low, int high, int v) 功能: 在data数组中检索v的二分检索递归算法, 成功时返回位置索引, 否则返回-1. int search(int array[], int n, int v)功能: 在data数组中检索key的二分检索迭代算法, 成功时返回位置索引, 否则返回-1. 树结构 tstruct BSTreeNode；//树结构