C++ 选择排序( vector )

Question

int temp;
for (int j = 0; j < vecsize - 1; ++j) {

    int min = sort.at(j);
    for (int i = j+1; i < vecsize; ++i) {
        if (min > sort.at(i)) {
            min = sort.at(i);  
            temp = i;
        }

    }  
swap(sort.at(j), sort.at(temp));
}

我正在尝试(按升序)对 vector 进行排序:23 42 4 16 8 15

但是，我尝试使用选择排序输出:4 8 15 23 16 42

我做错了什么？

Answer 1

当您定义 min 时，您似乎是在为它分配第 j 个索引处的数组排序值。然而，您正在使用一个额外的变量 tmp 来交换元素，并且您似乎无法在内部 for 循环之前对其进行初始化，类似于您初始化 min 的方式。如果数组中的所有其他元素都小于 sort[j] 处的元素，则 tmp 将在外循环的该次迭代中未初始化，可能导致其中包含不正确的值。

int temp;
for (int j = 0; j < vecsize - 1; ++j) {
    int min = sort.at(j);
    temp = j;                                     # HERE'S WHAT'S NEW
    for (int i = j+1; i < vecsize; ++i) {
        if (min > sort.at(i)) {
            min = sort.at(i);  
            temp = i;
        }
    }  
    swap(sort.at(j), sort.at(temp));
}

您可能会在工作中看到这段代码 here .它似乎产生了所需的输出。