C ++中的双向选择排序

Question

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

这是我的搜索功能的代码

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--;
    }
}

Answer 1

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