資源簡介
二分法查找C++代碼,包括遞歸健忘版、非遞歸健忘版、遞歸非健忘版、非遞歸健非忘版,用到了stl里的vector和模板的知識
代碼片段和文件信息
//binarysearch1.cpp??Version?1.0??Nov.122011
//By?Ruangg
#include?
#include?
#include?
using?namespace?std;
template?
void?print(vector?v);//Print?all?the?elements?in?vector?v
template?
bool?search1(vector?vunsigned?long?bottomunsigned?long?topT?keyunsigned?long&?position);//Search?the?position?of?key
int?main()
{
cout<<“***********遞歸健忘版本***********“< vector?v;
for(int?i=0;i<30;i++) //Produce?30?numbers?between?0~10?randomly
{
v.push_back(rand()%11);
}
sort(v.begin()v.end()less());
cout<<“v中的元素為:“< print(v);
while(true)
{
int?key;
unsigned?long?keyPosition;
char?command;
cout<<“請輸入要查找的元素:(按“Q”然后回車可退出程序)“< if(cin>>command?&&?(command==‘Q‘?||
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2012-10-23?00:35??二分法查找(4種版本)?C++\
?????文件????????1869??2011-11-29?11:52??二分法查找(4種版本)?C++\binarysearch1.cpp
?????文件???????76288??2011-11-12?16:39??二分法查找(4種版本)?C++\binarysearch1.exe
?????文件????????1827??2011-11-29?11:53??二分法查找(4種版本)?C++\binarysearch2.cpp
?????文件???????75776??2011-11-12?17:09??二分法查找(4種版本)?C++\binarysearch2.exe
?????文件????????1816??2011-11-29?11:55??二分法查找(4種版本)?C++\binarysearch3.cpp
?????文件???????75776??2011-11-12?17:44??二分法查找(4種版本)?C++\binarysearch3.exe
?????文件????????1787??2011-11-29?11:54??二分法查找(4種版本)?C++\binarysearch4.cpp
?????文件???????75776??2011-11-12?17:48??二分法查找(4種版本)?C++\binarysearch4.exe
評論
共有 條評論