1. 二分查找算法实现: typedef int DataType; int n;DataType x[MAX]; int binarysearch(DataType t) ... { int l,u,m; l=0;u=n-1; whilt(l<=u)...{ m=(l+u)/2; if(x[m]<t) l=m+1; else if(x[m]==t) return m;//本行与下面一行交换就会出现bug,参看该书45页 else u=m-1; } return -1;} 2. 断言很重要! 3. 计时