数据结构在有序顺序表中采用查找算法，列出每次比较的元素

　　在有序顺序表｛1，5，9，13，24，26，45，63，78｝中分别采用顺序查找、折半查找算法，列出查找关键字5的过程中每次比较的元素includestdio。hdefineMAXL20typedefintKeyType；typedefstruct｛KeyTypekey；KeyType为关键字的数据类型InfoTypedata；其他数据｝RecType；intSeqSearch（RecTypeR〔〕，intn，KeyTypek）顺序查找｛inti0；printf（用顺序查找法查找关键字d需依次与以下元素比较：，k）；while（inR〔i〕。key！k）｛printf（d，R〔i〕。key）；i；｝从表头往后找if（in）｛printf（）；return0；｝else｛printf（d，R〔i〕。key）；printf（）；returni1；｝｝intBinSearch（RecTypeR〔〕，intn，KeyTypek）折半查找｛intlow0，highn1，mid；printf（用折半查找法查找关键字d需依次与以下元素比较：，k）；while（lowhigh）｛mid（lowhigh）2；if（R〔mid〕。keyk）查找成功返回｛printf（d，R〔mid〕。key）；printf（）；returnmid1；｝if（R〔mid〕。keyk）继续在R〔low。。mid1〕中查找｛printf（d，R〔mid〕。key）；highmid1；｝else｛printf（d，R〔mid〕。key）；lowmid1；｝继续在R〔mid1。。high〕中查找｝printf（）；return0；｝voidmain（）｛RecTyper〔20〕；inti，s，b；KeyTypek；printf（请输入有序顺序表R的9个元素（用空格分隔）：）；for（i0；i9；i）scanf（d，r〔i〕。key）；getchar（）；printf（请输入要查找的关键字：）；scanf（d，k）；printf（顺序查找结果：）；sSeqSearch（r，9，k）；if（s）printf（查找成功，与关键字d相等的元素位于顺序表R的第d个位置，k，s）；elseprintf（查找失败，顺序表R中不存在与关键字d相等的元素，k）；printf（折半查找结果：）；bBinSearch（r，9，k）；if（b）printf（查找成功，与关键字d相等的元素位于顺序表R的第d个位置，k，b）；elseprintf（查找失败，顺序表R中不存在与关键字d相等的元素，k）；｝
　　运行结果请输入有序顺序表R的9个元素（用空格分隔）：159132426456378请输入要查找的关键字：5顺序查找结果：用顺序查找法查找关键字5需依次与以下元素比较：15查找成功，与关键字5相等的元素位于顺序表R的第2个位置折半查找结果：用折半查找法查找关键字5需依次与以下元素比较：245查找成功，与关键字5相等的元素位于顺序表R的第2个位置