插秧排序法：以 QVector 为例

最新推荐文章于 2023-12-13 14:16:07 发布

leyou2018

最新推荐文章于 2023-12-13 14:16:07 发布

阅读量1.2k

点赞数 1

分类专栏： C++ 算法文章标签：排序 QVector 高效插秧

本文链接：https://blog.csdn.net/qq_35488967/article/details/80807820

版权

本文介绍了一种比冒泡排序更高效的排序方法——插秧排序，通过使用QVector容器进行示例说明。该算法将元素比作秧苗，依次插入到已排序序列的正确位置，只需N次赋值即可完成N个元素的排序。文中详细阐述了插秧排序的原理，并提供了相应的代码实现。

摘要由CSDN通过智能技术生成

简述

比冒泡排序法更高效的排序方法，如果数组有 N 个元素，只须经过 N 次赋值，即可实现完全排序。

简述
原理
代码

原理

该过程类似插秧，原始数据好比秧苗。首先取出第一株秧苗，直接栽在地里，第二柱与第一株比较，若较大则栽在第一株前面，反之栽在其后。对于所有秧苗来说，它只需要栽在它遇到的第一株比自己小的那株秧苗前面即可，若它最小，则它栽在最后。

代码

// 函数的参数 vecSource 为输入，函数的返回值为输出。
QVector<int> RicePlant(QVector<int> &vecSource)
{
    QVector<int> vecResult;
    vecResult.append(vecSource[0]);

    for (int sourceIndex = 1; sourceIndex < vecSource.size(); sourceIndex++)
    {