[C/C++标准库]_[初级]_[标准库里提供的排序算法]

最新推荐文章于 2025-10-10 09:52:26 发布

白行峰 (花名)

最新推荐文章于 2025-10-10 09:52:26 发布

阅读量3.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++语言特性和标准库系统平台文章标签： c++ 标准库 stdlib 排序算法

本文链接：https://blog.youkuaiyun.com/infoworld/article/details/18815141

C++语言特性和标准库同时被 2 个专栏收录

127 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

系统平台

135 篇文章

订阅专栏

这篇博客主要介绍了C/C++标准库中用于排序的各种算法，包括sort()、stable_sort()、partial_sort()、reverse()和nth_element()。这些函数通常应用于集合的排序操作。此外，还提及了qsort()作为备用选项。通过示例代码test_sort.cpp，读者可以深入理解这些排序算法的使用场景。

sort()

stable_sort()

partial_sort()

reverse()

nth_element()

qsort()

场景:

1. C/C++的algorithm里提供的算法一般是集合的排序，查询和修改。

2. 也只有在特定场景在会用到以下算法函数.

代码: test_sort.cpp

#include <stdlib.h>
#include <time.h>
#include <assert.h>
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

// sort
// stable_sort
// partial_sort
// reverse
// sort_heap
// nth_element
// qsort

//参考:http://www.cplusplus.com/reference/algorithm/is_sorted/
template <class ForwardIterator>
  bool is_sorted (ForwardIterator first, ForwardIterator last)
{
  if (first==last) return true;
  Forwa