sort排序头文件

在C 编程中，头文件提供了一组用于对序列进行排序的算法。这些算法可以对数组、向量、列表等容器中的元素进行排序。本文将介绍C 标准库中的几种常用排序算法，包括它们的功能、使用方式以及适用场景。

1. std::sort

std::sort是C 中最常用的排序算法之一。它可以对数组或容器中的元素进行快速排序。std::sort默认是稳定排序，即相等元素的顺序在排序后保持不变。

使用方式：

#include 
#include 

int main() {
    std::vector vec = {3, 1, 4, 1, 5, 9, 2};
    std::sort(vec.begin(), vec.end());
    return 0;
}

2. std::sort_heap

std::sort_heap用于对一个已经用std::make_heap建立的堆进行排序。它将堆转换成一个有序序列，时间复杂度为O(n log n)。

使用方式：

#include 
#include 

int main() {
    std::vector vec = {5, 1, 7, 2, 3};
    std::make_heap(vec.begin(), vec.end());
    std::sort_heap(vec.begin(), vec.end());
    return 0;
}

3. std::partial_sort

std::partial_sort部分排序算法，它将容器中的前N个元素排序，而不影响其余元素的顺序。

使用方式：

#include 
#include 

int main() {
    std::vector vec = {5, 1, 7, 2, 3};
    std::partial_sort(vec.begin(), vec.begin()   2, vec.end());
    return 0;
}

4. std::stable_sort

std::stable_sort与std::sort类似，但它是一种稳定排序算法，保持相等元素的原始顺序。

使用方式：

#include 
#include 

int main() {
    std::vector> vec = {{1, 9}, {3, 4}, {2, 7}, {1, 5}};
    std::stable_sort(vec.begin(), vec.end());
    return 0;
}

5. std::nth_element

std::nth_element确保第k个位置的元素放置在排序后它应该在的位置，并且所有小于它的元素在它之前，所有大于它的元素在它之后。

使用方式：

#include 
#include 

int main() {
    std::vector vec = {3, 1, 4, 1, 5, 9, 2};
    size_t k = 3;
    std::nth_element(vec.begin(), vec.begin()   k, vec.end());
    return 0;
}

6. 自定义比较函数

所有这些排序算法都允许传递一个自定义的比较函数，以实现不同的排序逻辑。

使用方式：

#include 
#include 

bool myCompare(int a, int b) {
    return a > b; // 降序排序
}

int main() {
    std::vector vec = {3, 1, 4, 1, 5, 9, 2};
    std::sort(vec.begin(), vec.end(), myCompare);
    return 0;
}

总结

C 标准库提供的排序算法功能强大且灵活，能够满足各种排序需求。正确选择和使用这些算法可以大大提高程序的性能和效率。在实际编程中，应根据具体需求和数据特点选择合适的排序算法，并考虑是否需要使用自定义比较函数来实现特定的排序逻辑。