Russian Qt Forum

int getValue(QString text)
{
    return text.remove(QRegExp("[0-9]*-")).toInt();
}

void qSort(QStringList *list, int minIndex, int maxIndex)
{
    int i = minIndex;
    int j = maxIndex;

    // x - опорный элемент посредине между low и high
    int x = getValue(list->at((minIndex + maxIndex) / 2));
    do
    {
        while(getValue(list->at(i)) < x)
            ++i;  // поиск элемента для переноса в старшую часть

        while(getValue(list->at(j)) > x)
            --j;  // поиск элемента для переноса в младшую часть

        if(i <= j)
        {
            // обмен элементов местами:
            list->swap(i, j);
            // переход к следующим элементам:
            i++;
            j--;
        }

    }while(i < j);

    if(minIndex < j)
        qSort(list, minIndex, j);

    if(i < maxIndex)
        qSort(list, i, maxIndex);
}

void qSort(QStringList *list)
{
    qSort(list, 0, list->count() - 1);
}

int main(int argc, char *argv[])
{
    QApplication a(argc, argv);

    QStringList list;
    list << "1004-34"
         << "1003-11"
         << "1006-31"
         << "1005-78"
         << "1002-25";

    qDebug() << list;

    qSort(&list);

    qDebug() << list;

    return a.exec();
}

int getValue(string text)
{
    string temp;

    bool flag = false;

    for(int i = 0; i < text.size(); i++)
    {
        if(flag)
            temp.append(&text[i]);

        if(text[i] == '-')
            flag = true;
    }

    return atoi(temp.c_str());
}

void qSort(vector <string> *vect, int minIndex, int maxIndex)
{
    int i = minIndex;
    int j = maxIndex;

    // x - опорный элемент посредине между low и high
    int x = getValue(vect->at( (minIndex + maxIndex) / 2) );
    do
    {
        while(getValue(vect->at(i)) < x)
            ++i;  // поиск элемента для переноса в старшую часть

        while(getValue(vect->at(j)) > x)
            --j;  // поиск элемента для переноса в младшую часть

        if(i <= j)
        {
            // обмен элементов местами
            swap(vect->at(i), vect->at(j));

            // переход к следующим элементам:
            i++;
            j--;
        }

    }while(i < j);

    if(minIndex < j)
        qSort(vect, minIndex, j);

    if(i < maxIndex)
        qSort(vect, i, maxIndex);
}

void qSort(vector <string> *vect)
{
    qSort(vect, 0, vect->size() - 1);
}

int main(int argc, char *argv[])
{
    vector <string> stringVector;
    stringVector.push_back("1004-34");
    stringVector.push_back("1003-11");
    stringVector.push_back("1006-31");
    stringVector.push_back("1005-78");
    stringVector.push_back("1002-25");

    for(int i = 0; i < stringVector.size(); i++)
        cout << stringVector[i].c_str() << "\n";

    qSort(&stringVector);

    cout << "\n";

    for(int i = 0; i < stringVector.size(); i++)
        cout << stringVector[i].c_str() << "\n";

    return 0;
}