快排的两种写法

直接上代码:

#include <iostream>
#include <algorithm>

int partition(int* values, int begin_iter, int end_iter)
{
    int mid = begin_iter - 1;
    for (int i = begin_iter;i < end_iter; ++i)
    {
        if (values[i] < values[end_iter])
        {
            std::swap(values[++mid], values[i]);
        }
    }

    std::swap(
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页