c++中如何对数组进行排序_c++数组排序方法-C++-PHP中文网

c++中如何对数组进行排序_c++数组排序方法

穿越時空

发布： 2025-10-04 22:06:01

原创

580人浏览过

使用std::sort可高效排序基本类型数组，如整型数组升序排列；2. 通过std::greater实现降序排序；3. 支持自定义比较函数或lambda表达式，按特定规则排序；4. 要求数据连续存储，适用于数组、std::array和std::vector，不适用std::list等非随机访问容器。

c++中如何对数组进行排序_c++数组排序方法

在C++中对数组进行排序，最常用的方法是使用标准库中的 std::sort 函数。它位于 algorithm 头文件中，效率高且使用简单。

1. 使用 std::sort 对基本类型数组排序

对于整型、浮点型等基本类型的数组，可以直接调用 std::sort。

示例：对一个整型数组升序排序

#include <algorithm>
#include <iostream>

int main() {
    int arr[] = {5, 2, 8, 1, 9};
    int n = sizeof(arr) / sizeof(arr[0]);

    std::sort(arr, arr + n);

    for (int i = 0; i < n; ++i) {
        std::cout << arr[i] << " ";
    }
    // 输出: 1 2 5 8 9
    return 0;
}

2. 自定义排序顺序（如降序）

可以通过传入第三个参数来指定排序规则，比如使用 std::greater 实现降序排列。

立即学习“C++免费学习笔记（深入）”；

#include <algorithm>
#include <functional> // std::greater

std::sort(arr, arr + n, std::greater<int>());

这会将数组按从大到小排序。

简篇AI排版

AI排版工具，上传图文素材，秒出专业效果！

554

查看详情

3. 对自定义类型或复杂条件排序

如果要对结构体或类对象排序，或者按特定逻辑排序，可以传入自定义比较函数或 lambda 表达式。

示例：按绝对值大小排序

std::sort(arr, arr + n, [](int a, int b) {
return abs(a) < abs(b);
});

4. 注意事项

数组必须是连续存储的：std::sort 要求数据在内存中连续，适用于普通数组和 std::array，也适用于 std::vector 的 data()。
传递正确的范围：第一个参数是起始地址，第二个是结束地址（不包含），即 arr + n。
不要用于 std::list 等非随机访问容器：应使用其自身的 sort 成员函数。

基本上就这些。std::sort 默认使用快速排序的优化版本（IntroSort），时间复杂度为 O(n log n)，适合绝大多数场景。

以上就是c++++中如何对数组进行排序_c++数组排序方法的详细内容，更多请关注php中文网其它相关文章！