排序库函数sort()和qsort()

最新推荐文章于 2024-02-08 22:59:55 发布

竹动

最新推荐文章于 2024-02-08 22:59:55 发布

阅读量518

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法 stl

本文链接：https://blog.youkuaiyun.com/zd1949/article/details/75889126

算法专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了C++ STL中的sort函数与C语言标准库中的qsort函数。sort函数适用于容器排序，提供了两种形式：一种默认升序排序，另一种接受自定义比较函数。qsort函数则提供更底层的数组排序功能，同样支持自定义比较函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

sort是STL中提供的算法，头文件为#include<algorithm>以及using namespace std; 函数原型如下：

template <class RandomAccessIterator>
void sort ( RandomAccessIterator first, RandomAccessIterator last );
 
template <class RandomAccessIterator, class Compare>
void sort ( RandomAccessIterator first, RandomAccessIterator last, Compare comp );

第一种无比较函数，默认为从小到大排序。

eg：sort(a,a+n)

第二种需要写自定义比较函数

eg:

bool compare(int a,int b)
{
    return a>b;
}

sort(a,a+n,compare);

qsort函数原型

void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )

int compare (const void *elem1, const void *elem2 ) );

qsort（即，quicksort）主要根据你给的比较条件给一个快速排序，主要是通过指针移动实现排序功能。排序之后的结果仍然放在原来数组中。

参数意义如下:

第一个参数 base 是需要排序的目标数组名（或者也可以理解成开始排序的地址，因为可以写&s[i]这样的表达式）

第二个参数 num 是参与排序的目标数组元素个数

第三个参数 width 是单个元素的大小（或者目标数组中每一个元素长度），推荐使用sizeof(s[0]）这样的表达式

第四个参数 compare 是自定义比较函数

eg：

int compare(const void *a,const void *b)
{
  return *(int *)a-*(int *)b;
}
qosrt(a,n,sizeof(a[0]),compare);