2

我需要制作一个程序，该程序将接受一个数字输入文件（integer.txt），该文件将每行一个数字排序到一个向量中，然后使用选择排序算法按降序对数字进行排序并将它们写入输出文件（sorted.txt）。我很确定我的 selectionSort() 函数中有问题导致循环无法获得正确的值，因为在使用 cout 测试后，我得到了非常不正确的输出。我敢肯定这是一个初学者的傻瓜。

vector<string> getNumbers()
{
vector<string> numberList;
ifstream inputFile ("integer.txt");
string pushToVector;
while (inputFile >> pushToVector)
    {
    numberList.push_back(pushToVector);
    }
return numberList;
}



vector<string> selectionSort()
{
vector<string> showNumbers = getNumbers();
int vectorMax = showNumbers.size();
int vectorRange = (showNumbers.size() - 1);
int i, j, iMin;
for (j = 0; j < vectorMax; j++)
    {
    iMin = j;
    for( i = j; i < vectorMax; i++)
        {
        if(showNumbers[i] < showNumbers[iMin])
            {
            iMin = i;
            }
        }
    if (iMin != j)
        {
        showNumbers[j] = showNumbers [iMin];
        }
    }
return showNumbers;
}

void vectorToFile()
{
vector<string> sortedVector = selectionSort();

int vectorSize = sortedVector.size();
ofstream writeTo;
writeTo.open("sorted.txt");
int i = 0;
while (writeTo.is_open())
    {
    while (i < vectorSize)
        {
        writeTo << sortedVector[i] << endl;
        i += 1;
        }
    writeTo.close();
    }
return;
}

int main()
    {
    vectorToFile();
    }
4

2 回答 2

0

vectorRange 已定义但未使用。

于 2013-10-23T00:59:59.833 回答
0

在您的selectionSort()中，唯一改变向量的命令是：

showNumbers[j] = showNumbers [iMin];

每次控制到达该行时，您都会覆盖向量的一个元素。

在考虑对向量进行排序之前，您必须学会交换两个值。

此外，您的功能过度耦合。如果您要修复的只是selectionSort，那么您应该能够发布那个加上 a main，用一些测试数据调用它并显示结果，但是不，您的函数都相互调用。学会解耦。

你的变量名也很糟糕。

于 2013-10-23T01:14:00.987 回答