算法第二章上机实践报告

1、实践题目：二分查找

2、问题描述：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。

3、算法描述：二分查找——将需要查找的数组分两边，不断的进行分半，将要查找的数值与数组的中值对比，然后进行查找。

4、算法时间：O(logN)

5、心得体会：其实老师上课是讲过二分查找的，但是由于我本身基础比较差，上课听也只是一知半解，课下也没有花太多时间，所以编程的过程中还是有点吃力的，但是最终也还是编出来了，比较开心。对比起别人，我可能做这道题过程中就是一次新的学习，但讲到底，学习编程还是要主动去多打多思考。