c++ - 选择排序有一些不合适的元素

Question

我正在尝试使用没有指针或地址的选择排序。然而，这种选择排序的输出有时会有一些不合适的元素。

我已经尝试在交换前使用 cout 查看 i 和 minIdx 的索引，并且索引是正确的。但是，它似乎没有将它们交换到正确的位置。

void SortArray (int v[], int size) {

    int i, j, minIdx, temp;

    for (i = 0; i < size - 1; i++) {
            int minIdx = i;
            for (j = i + 1; j < size; j++) {
                    if (v[j] < v[minIdx]) {
                        minIdx = j;
                    } 
                    temp = v[i];
                    v[i] = v[minIdx];
                    v[minIdx] = temp;
            }

            PrintArray(v, size);
            cout<<" "<<endl;
    }

}

这是最后的排序。 64 和 62 是错误的。

0243441586462676978

Answer 1

你做的交换太多了。交换应该在内循环完成后发生，例如

for (j = i + 1; j < size; j++) 
{
    if (v[j] < v[minIdx]) 
    {
        minIdx = j;
    }
} 
temp = v[i];
v[i] = v[minIdx];
v[minIdx] = temp;