平均次数是(n+1)/2，不是n/2。被查找的数是第1个数，则需用第1个数和被查找的数比较，要比较1次。被查找的数是第2个数，则需用第1个数、第2个数和被查找的数比较，要比较2次。...被查找的数是第n个数，则需用第1个数、第2个数、...、第n个数和被查找的数比较，要比较n次。平均次数为(1+2+...+n)/n=(n+1)/2。
占用内存少，二分法查找
最快一次，最慢n-1次，平均n/2
