用qt 这一个排序算法

以下是使用 Qt 实现的快速排序算法的示例代码：

#include <QCoreApplication>
#include <QVector>
#include <QDebug>

void quickSort(QVector<int> &arr, int left, int right)
{
    int i = left, j = right;
    int tmp;
    int pivot = arr[(left + right) / 2];

    /* partition */
    while (i <= j) {
        while (arr[i] < pivot)
            i++;
        while (arr[j] > pivot)
            j--;
        if (i <= j) {
            tmp = arr[i];
            arr[i] = arr[j];
            arr[j] = tmp;
            i++;
            j--;
        }
    }

    /* recursion */
    if (left < j)
        quickSort(arr, left, j);
    if (i < right)
        quickSort(arr, i, right);
}

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

    QVector<int> arr = {5, 2, 9, 3, 6, 8, 1, 7, 4};

    quickSort(arr, 0, arr.size() - 1);

    qDebug() << arr;

    return a.exec();
}

在代码中，我们定义了一个 `quickSort` 函数，该函数实现了快速排序算法。在主函数中，我们创建了一个整数类型的 `QVector` 数组，并将其传递给 `quickSort` 函数进行排序。最后，我们打印排序后的数组。