在C ++中创建排序递归函数

时间:2012-03-19 21:39:46

标签: c++ sorting recursion

这是编辑的,

我正在编写一个程序,它将使用递归对数组进行排序。程序将从文本文件中获取数组的值。我的问题是如何创建一个排序函数,它将数组排序为递增(递增)数字顺序。

我必须做这些步骤,

  • 查找数组中的最小元素
  • 将此元素移动到数组的第一个位置
  • 通过对排序函数进行递归调用来对数组的其余部分进行排序

这就是我到目前为止所拥有的,

int main()
{
    cout << "Enter a file name";
    cin >> fileName;

    ifstream inputFile;

    inputFile.open("fileName.txt");

    if(inputFile.fail())
    {
        cout << "ERROR: Your file did not open" << endl;
    } return 1; System("pause");

    int usedVariable;
    if(inputFile >> usedVariable)
    {
        usedVariable + 1;
    } usedVariable++;

    else
    {
        inputFile.close();
        cout << "ERROR: There are no integers in the file";
        exit(1);
    }

    int *x;
    x = new int [usedVariable];

    inputFile.clear();
    infile.seekg(0, ios::beg)

    inputFile >> x;

    inputFile.close();
}

那么,我该怎么做?

谢谢大家

1 个答案:

答案 0 :(得分:1)

只需将std::vector用作“数组”,将std::sort用作排序算法。