给定已经排好序的n个元素，现在要在这n个元素中找出一特定元素x。顺序搜索的方法是逐个比较，直至找出元素。二分搜索则利用了元素间的次序关系，可大大提高效率。二分法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与x作比较。如果x==a[n/2]，则终止。如果x<a[n/2]，则只需在数组的左半部分继续搜索。如果x>a[n/2]，则只需在右半部分搜索。数组进行顺序查找和二分查找，分别为两种查找方法计时