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

最新推荐文章于 2023-01-31 02:29:01 发布

Peter(阿斯拉达)

最新推荐文章于 2023-01-31 02:29:01 发布

阅读量3.3k

点赞数 1

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

本文链接：https://blog.csdn.net/infoworld/article/details/18815141

版权

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

121 篇文章 44 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

系统平台

134 篇文章 1 订阅

订阅专栏

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

摘要由CSDN通过智能技术生成

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=