C++两种查询算法的比较

来源：互联网发布：php 高精度计算编辑：程序博客网时间：2024/05/17 22:24

网上找了不少资料关于C++中获得当前系统时间也给个链接，以备不时之需！

http://sharep.blog.51cto.com/539048/114305

我的实验就是比较顺序排序和二分排序在大数据量的情况下的差异，构造了一个MyTimer类用于记录程序运行所消耗的时间！算法代码不贴了，Main（）的部分贴出来！

const int ARRAY_SIZE=100000,TARGET_SIZE=50000; int i; int Arr1[ARRAY_SIZE],Arr2[ARRAY_SIZE],Target[TARGET_SIZE]; MyTimer time; for (i=0;i<ARRAY_SIZE;i++) { Arr1[i]=Arr2[i]=random(100000); } for (i=0;i<TARGET_SIZE;i++) { Target[i]=random(100000); } cout<<"Algorithm Compared Between：Sequence And Binary Selection"<<endl; time.Start(); SelectionSort(Arr1,100000);//选择排序 time.End(); cout<<"Selection Sort Consumes "<<time.TimeEllapse()<<" MilliSeconds"<<endl; time.Start(); for(i=0;i<TARGET_SIZE;i++) { BinarySearch(Arr1,0,100000,Target[i]);//二分查询 } time.End(); cout<<"Binary Search Consumes: "<<time.TimeEllapse()<<" MilliSeconds"<<endl; time.Start(); for(i=0;i<TARGET_SIZE;i++) { SeqSearch(Arr2,0,100000,Target[i]);//顺序查询 } time.End(); cout<<"Sequence Search Consumes: "<<time.TimeEllapse()<<" MilliSeconds"<<endl;

测试结果：

两者之间算法的差距太大了...!如果不是怕浪费时间，肯定采用更大的数组去测试，呵呵！每次测试BinarySearch耗时都是0 MilliSeconds，很是惊讶！因为所用的获得系统时间的函数是GetTickCount（），只能达到毫秒级别的数据，所以没有办法再详细测试耗费时间...！