数据结构——折半查找源代码

}

template <class T>

SSearch<T>::~SSearch()

{//释放表空间

delete [] ST;

len=0;

}

template <class T>

void SSearch<T>::Create(int n)

{

len=n;

ST=new Node<T>[len];

Node<T> e;

int i=0;

cout<<"输入"<<len<<"个数据元素"<<endl;

while(i<len)

{

cin>>e.key;

ST[i]=e;

i++;

}

}

template <class T>

int SSearch<T>::SeSearch(T key)

{//从表中最后一个元素开始顺序查找，若找到，返回位序，否则，返回-1 for(int i=len-1;i>=0;i--)

if(ST[i].key==key)

{

cout<<"查找成功!位居第"<<i+1<<endl;

return i;

}

cout<<"末找到!"<<endl;

return -1;

}

template <class T>

void SSearch<T>::Ascendsort()

{

T t;