堆排序CPU时间

我在c++中实现了Heapsort，它确实对数组进行了排序，但给了我比预期更高的CPU时间。它应该花费nlog（n）个flops，并且它应该至少比bubblesort和insertitionsort更快地对其进行排序。

相反，它给了我比bubblesort和insertion-sort更高的cpu时间。例如，对于int的随机数组（大小100000），我有以下cpu时间（以纳秒为单位）：

• 气泡排序：1.0957e+11
• 插入排序：4.46416e+10
• 合并排序：7.2381e+08
• 堆排序：2.04685e+11

这就是代码本身：

   #include <iostream>
    #include <assert.h>
    #include <fstream>
    #include <vector>
    #include <random>
    #include <chrono>
    using namespace std;
    typedef vector<int> intv;
    typedef vector<float> flov;
    typedef vector<double> douv;

        void max_heapify(intv& , int);
        void build_max_heap(intv& v);
        double hesorti(intv& v)
        {
            auto t0 =chrono::high_resolution_clock::now();
            build_max_heap(v);
            int x = 0;
            int i = v.size() - 1;
            while( i > x)
            {
                swap(v[i],v[x]);
                ++x;
                --i;
            }
            auto t1 = chrono::high_resolution_clock::now();
            double T = chrono::duration_cast<chrono::nanoseconds>(t1-t0).count();
            return T;
        }
        void max_heapify(intv& v, int i)
        {
            int left = i + 1, right = i + 2;
            int largest;
            if( left <= v.size() && v[left] > v[i])
            {
                largest = left;
            }
            else
            {
                largest = i;
            }
            if( right <= v.size() && v[right] > v[largest])
            {
                largest = right;
            }
            if( largest != i)
            {
                swap(v[i], v[largest]);
                max_heapify(v,largest);
            }

        }
        void build_max_heap(intv& v)
        {
            for( int i = v.size() - 2; i >= 0; --i)
            {
                max_heapify(v, i);
            }
        }