实验十二实现顺序和二分查找算法.docVIP

实验十二 实现顺序和二分查找算法 实验十二 实现顺序和二分查找算法 姓名:张就 班级:09计算机一班 学号:2009111111 一、实验目的 掌握顺序和二分查找算法的基本思想及其实现方法 。 二、实验内容 对给定的任意数组(设其长度为n)，分别用顺序和二分查找方法在此数组中查找与给定值k相等的元素 。 三、算法思想与算法描述 1、顺序查找，在顺序表R[0..n-1]中查找关键字为k的记录，成功时返回找到的记录位置，失败时返回-1，具体的算法如下所示: int SeqSearch(SeqList R,int n,KeyType k) { int i=0; while(inR[i].key!=k) { printf(%d,R[i].key); i++; } if(i=n) return -1; else { printf(%d,R[i].key); return i; } } 2、二分查找，在有序表R[0..n-1]中进行二分查找，成功时返回记录的位置，失败时返回-1，具体的算法如下: int BinSearch(SeqList R,int n,KeyType k) { temperature piping and equipment, avoid oil pipeline, avoiding vibration equipment, principles of construction of beautiful and neat easy to install. 5.1.5.2 from field instrumentation and valves field junction boxes to the single line slot cable using pipe, 220VAC power cord shall be full pipe laying, indoor coaxial cables concealed and outdoor wear buried. 5.1.5.3 bending cold bending method should be used to protect pipe, bending angle should not be less than 900, when wearing non-armoured cable and laid, bend radius should not be less than 6 times the pipe diameter, when while wearing armored cable and concealed, bend radius should not be less than 10 times the pipe diameter. Bend protection tube there should be no dents, cracks, single right-angled bend protection tube should not be more than two. 5.1.5.4 between protective tube and between protective tube and connector, threaded connections should be used, it tube end screw thread length should not be less than 1/2 of the fitting, and ensures the electrical connection. 5.1.5.5 protection tube should line up, ... 5.1.7 5.1.7.1 check tubing for pressure piping laying pipe, components, materials and specifications meet the design requirements, and have quality certificates, before laying should be cleared by welding and bending the welding slag, rust, chip or a foreign body, and preservative treatments. 5.1.7.2 in pressure piping welding welder must have a valid welder certificate. 5.1.7.3 tubing under the c