算法——O(n)=2n快速排序

一种快速排序

    MapLocation swap;
    unsigned int i = 0;
    while (i < polygon_cells.size() - 1)
    {
        if (polygon_cells[i].x > polygon_cells[i + 1].x)
        {
            swap = polygon_cells[i];
            polygon_cells[i] = polygon_cells[i + 1];
            polygon_cells[i + 1] = swap;

            if (i > 0)
                --i;
        }
        else
            ++i;
    }

版权声明:本文为baidu_28455067原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。