C++教程教学课件 作者 郑莉 李宁 13_数据结构简介.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 运行结果： 2 12 4 7 13 6 11 78 65 66 the position of the key 65 in the array is: 8 例13-5（续） 13.2 群体数据组织——13.2.1顺序查找 * 13.2.2 折半查找 折半查找主要针对有序表，对于已经按关键字进行排序的有序表，首先将要查找的元素的关键字值与当前查找范围内位置居中的元素的关键字值比较，若匹配，则查找成功，给出被查找元素在表中的位置，查找结束；若要查找的元素的关键字值小于位置居中的元素的关键字值，则到当前查找范围的前半部分重复上述查找过程；否则到当前查找范围的后半部分重复上述查找过程直到查找成功或者失败。 * 13.2 群体数据的组织 例13-6： 折半查找的实现 #include iostream #include iomanip using namespace std; ? int Bisearch(int* array, int n, int key){ int mid, low(0), high(n-1); while(lowhig