【数据结构与算法】查找-折半查找.c下载

[weixin_39820780]

查找-折半查找 【问题描述】 设有一整型查找表，利用二分查找法查找指定的关键字。 假设给出的查找表不确定是否排序，要求查找前，对查找表进行排序。 【输入形式】 输入若干组数据，每组数据包括： （1）输入整数n，表示查找表长度为n（n小于1000）； （2）输入n个整数； （3）输入查找关键字key。 【输出形式】 若找到，输出关键字的位置序号（排序后的位置）及查找次数； 若未找到，输出“no”及查找次数。 【样例输入】 11 5 13 19 21 37 56 64 75 80 88 92 21 11 5 13 19 21 37 56 64 75 80 88 92 85 5 36 12 48 55 84 36 5 63 -9 54 12 100 55 【样例输出】 4 [3] no [3] 2 [3] no [2] 【样例说明】 【评分标准】 , 相关下载链接：https://download.csdn.net/download/m0_68111267/87369834?utm_source=bbsseo