为什么此基准代码用于线性和二进制搜索不起作用

我试图将线性和二进制搜索作为分配的一部分进行基准测试。我已经写了必要的搜索和随机器功能。但是，当我尝试对它们进行基准测试时，即使对于更高的数组尺寸，我也会得到0延迟。

代码：

#include<iostream>
#include <time.h>
#include <windows.h>
using namespace std;
double getTime()
{
    LARGE_INTEGER t, f;
    QueryPerformanceCounter(&t);
    QueryPerformanceFrequency(&f);
    return (double)t.QuadPart/(double)f.QuadPart;
}

int linearSearch(int arr[], int len,int target){
    int resultIndex = -1;
    for(int i = 0;i<len;i++){
        if(arr[i] == target){
           resultIndex = i;
           break;
        }
    }
    return resultIndex;
}
void badSort(int arr[],int len){
    for(int i = 0 ; i< len;i++){
        int indexToSwapWith = i;
        for(int j = i+1;j < len;j++){
            if(arr[j] < arr[indexToSwapWith] )
                indexToSwapWith = j;
        }
        if(indexToSwapWith != i){
            int t = arr[i];
            arr[i] = arr[indexToSwapWith];
            arr[indexToSwapWith] = t;
        }
    }
}
int binSearch(int arr[], int len,int target){
    int resultIndex = -1;
    int first = 0;
    int last = len;
    int mid = first;
    while(first <= last){
        mid = (first + last)/2;
        if(target < arr[mid])
            last = mid-1;
        else if(target > arr[mid])
            first = mid+1;
        else
            break;
    }
    if(arr[mid] == target)
        resultIndex = mid;
    return resultIndex;
}
void fillArrRandomly(int arr[],int len){
    srand(time(NULL));
    for(int i = 0 ; i < len ;i++){
        arr[i] = rand();
    }
}
void benchmarkRandomly(int len){
    float startTime = getTime();
    int arr[len];
    fillArrRandomly(arr,len);
    badSort(arr,len);
    /*
    for(auto i : arr)
        cout<<i<<"n";
    */
    float endTime = getTime();
    float timeElapsed = endTime - startTime;
    cout<< "prep took " << timeElapsed<<endl;
    int target = rand();
    startTime = getTime();
    int result = linearSearch(arr,len,target);
    endTime = getTime();
    timeElapsed = endTime - startTime;
    cout<<"linear search result for "<<target<<":"<<result<<" after "<<startTime<<" to "<<endTime <<":"<<timeElapsed<<"n";
    startTime = getTime();
    result = binSearch(arr,len,target);
    endTime =  getTime();
    timeElapsed = endTime - startTime;
    cout<<"binary search result for "<<target<<":"<<result<<" after "<<startTime<<" to "<<endTime <<":"<<timeElapsed<<"n";
}
int main(){
    benchmarkRandomly(30000);
}

样本输出：

PREP取0.9375

701950到701950之后的29445：26987的线性搜索结果：0

二进制搜索结果29445：26987 701950至701950：0

我也尝试使用clock_t，但结果是相同的。我需要更高的数组大小还是我以错误的方式进行基准测试？

在课程中，我必须自己实施大多数东西。这就是为什么我不使用STL。我不确定是否允许使用STL :: Chrono，但我想确保问题不在其他地方。

编辑：如果不清楚，我不能在基准中包括时间和随机生成的时间。