冒泡排序、二分查找

#include<iostream>
#include<stdlib.h>
#include<time.h>
using namespace std;
int *bsearch(int *t,int n,int x)//二分查找
{//此函数部分摘自《C Traps and Pit falls》
int *lo=t,*hi=t+n;
while(lo<hi)
{//相当于lo+(hi-lo)/2,注意">>"的优先级比算术运算符的优先级要低
   int *mid=lo+((hi-lo)>>1);
   if(x<*mid)
    hi=mid;
   else if(x>*mid)
    lo=mid+1;
   else
    return mid;
}
return NULL;
}
inline void Swap(int &a,int &b)
{
a=a^b;
b=a^b;
a=a^b;
}
void Init(int *t,int &n)
{
for(int *i=t;i<t+n;++i)//初始化数组
{
   *i=rand()%1000;
   cout<<*i<<"/t";
}
}
void sort(int *t,int &n)
{
for(int i=n-1;i>-1;--i)
   for(int *j=t;j<t+i;++j)//用指针代替数组下标
    if(*j>*(j+1))//因为此条语句所以才有的上面的j<t+i
     Swap(*j,*(j+1));
}
void print(int *t,int n)
{
for(int *i=t;i<t+n;++i)
   cout<<*i<<"/t";
}
int main()
{
srand((unsigned)time(NULL));
int amount;
int *array;
cout<<"输入数组大小:";
cin>>amount;
array=new int[amount];
cout<<"Init array:/n";
Init(array,amount);
cout<<endl;
cout<<"Sort array:/n";
sort(array,amount);
print(array,amount);
cout<<endl;
int dest;
cout<<"输入要查找的元素大小:";
cin>>dest;
int pos=bsearch(array,amount,dest)-array+1;
if(pos>0)
   cout<<"该元素为数组第"<<pos<<"个元素/n";
else
   cout<<"数组中不存在该元素/n";
return 0;
}