排序

1.快速排序

int* partition2(int* begin, int* end) {
    auto* p = begin;
    if (begin != end) {
        auto* last = end - 1;
        while (p != last) {
            if (p < last) {
                if (*p < *last) {
                    --last;
                    continue;
                }
            } else {
                if (*p >= *last) {
                    ++last;
                    continue;
                }
            }
            std::swap(*p, *last);
            std::swap(p, last);
        }
    }
    return p;
}

int* partition(int* begin, int* end) {
    auto* p = begin;
    if (begin != end) {
        auto* last = end - 1;
        while (p != last) {
            if (*p < *(p + 1)) {
                std::swap(*(p + 1), *last);
                --last;
            } else {
                std::swap(*p, *(p + 1));
                ++p;
            }
        }
    }
    return p;
}

void QuickSort(int* begin, int* end) {
    if (begin != end) {
        const auto p = partition(begin, end);
        QuickSort(begin, p);
        QuickSort(p + 1, end);
    }
}

首先函数本体是非常优雅的。简直如算法本身一般。然后 两种拆分函数。实现1代码看起来很优雅。实现2也不错，貌似效率还高一点。估计书写方式还可以简化。