c++ - C++中的双向选择排序

我正在开发一个程序来对一个小的数组进行排序。这是一个班级的作业，需要选择一个类别，但是我想超出要求。我之前已经做过选择排序，我想尝试实现双向版本。它起作用，除了一个问题。我的第二个结果始终是第二个结果，并且从未排序。我觉得我想念一些小而愚蠢的东西。

这是我的搜索功能的代码

void biSelSort(string engine[], double hits[]) {
    int k = ARRAY_SIZE - 1;
    for (int i = 0; i < k; i++) {
        int min = i;
        int max = i;
        for (int j = i + 1; j <= k; j++) {
            if (hits[j] < hits[min]) {
                min = j;
            }
            if (hits[j] > hits[max]) {
                max = j;
            }
        }
        string tS = engine[min];
        double tD = hits[min];
        engine[min] = engine[i];
        hits[min] = hits[i];
        engine[i] = tS;
        hits[i] = tD;

        if (max == i) {
            tS = engine[min];
            tD = hits[min];
            engine[min] = engine[k];
            hits[min] = hits[k];
            engine[k] = tS;
            hits[k] = tD;
        } else {
            tS = engine[max];
            tD = hits[max];
            engine[max] = engine[k];
            hits[max] = hits[k];
            engine[k] = tS;
            hits[k] = tD;
        }
        i++;
        k--;
    }
}

最佳答案

您是说要增加i两次，一次是在for语句中，一次是在循环结束时？如果这样做，您确实应该修改代码，以便只在一个地方进行。

关于c++ - C++中的双向选择排序，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/14369558/