固定取第一个最坏和最好

五个元素的全部 120 种排列，快排总是拿第一个当枢轴，比较次数的最大值和最小值：

#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
using namespace std;

void qs_go(const vector<int>& x, int& c) {
    if (x.size() <= 1) return;
    int p = x[0];                            // 总是拿第一个当枢轴
    c += (int)x.size() - 1;
    vector<int> lo, hi;
    for (size_t k = 1; k < x.size(); k++) (x[k] < p ? lo : hi).push_back(x[k]);
    qs_go(lo, c);
    qs_go(hi, c);
}

int qs_cmp(const vector<int>& a) {
    int c = 0;
    qs_go(a, c);
    return c;
}

vector<vector<int>> all_perms() {
    vector<int> p = {0, 1, 2, 3, 4};
    vector<vector<int>> out;
    do { out.push_back(p); } while (next_permutation(p.begin(), p.end()));
    return out;
}

int main() {
    int mx = 0, mn = 1 << 30;
    for (const auto& p : all_perms()) {
        mx = max(mx, qs_cmp(p));
        mn = min(mn, qs_cmp(p));
    }
    cout << mx << "/" << mn << endl;
}

（本题用 g++ -std=c++17 -O0 编译。）