对数组的每N个元素进行排序的C++排序算法

使用C++20范围的强制解决方案:

#include <algorithm>
#include <iostream>
#include <ranges>

int main()
{
    int arr[] = {7,8,6,4,5,1,4,3,5};
    int n = 3;

    for (auto &&segment : arr | std::views::chunk(n))
        std::ranges::sort(segment);

    for (int x : arr)
        std::cout << x << ' ';
    std::cout << '\n';
}

但由于您可能被要求手动实现这一点:制作一个排序函数(使用您想要的任何算法),只对整个数组进行排序。它可能会接受一个指针和一个长度作为参数(或两个指针)。然后可以将其应用于循环中的各个子阵列。