摘要：
第一题：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 用二分搜索法，将若干个元素分成基本相同的两部分，x与a[n/2]比较，每次搜索数组的大小减一半。算法最坏情况下，时间复杂 阅读全文
摘要：
第一道题是考察排序，用到了许多数据结构的知识，第二道题是关于逆序数的，不算太难。这两道题考察的比较基础，回顾一下书本就可以了。 阅读全文