萌新求助！分段查找的这段代码要怎么写啊

纯萌新，老师讲这一章的时候说要太复杂了，回去自己学，然后我就抽到了这一段当课程设计，我人都傻了！不懂啊完全就！求助各位老哥，书里这几段代码怎么写才能合理地串起来？实验报告应该怎么写才合理？摊上这个老师我真的要崩溃了！

= =这代码都在下面呢，在主函数调用一下就可以了。但是写报告呢就得把代码多看看，或者找找博客看看过程是什么样子的。加油呀

推荐你看一下这个博主写的文章，知道原理就可以了