C++中sort与qsort函数简介

最新推荐文章于 2024-03-15 20:43:31 发布

萌哒哒白小羊

最新推荐文章于 2024-03-15 20:43:31 发布

阅读量442

点赞数 1

CC 4.0 BY-SA版权

分类专栏：排序方法

本文链接：https://blog.youkuaiyun.com/YYCQWEQ/article/details/73252986

排序方法专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了C++中STL库提供的两种常用排序函数sort()和qsort()的使用方法及实现原理。包括它们的时间复杂度、所需头文件、函数原型、参数说明以及通过示例代码展示如何自定义比较函数来实现升序或降序排列。

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

C++中自带了一些排序函数，其中STL的sort（）；qsort（）用的较多

sort：复杂度为n*log2(n)

头文件

#include <algorithm>

原型：

template <class RandomAccessIterator>

 void sort
 ( RandomAccessIterator first, RandomAccessIterator last );

template <class RandomAccessIterator,class Compare>

 void sort
 ( RandomAccessIterator first, RandomAccessIterator last, Compare comp );

bool compare(int a,int b)
{
return a<b; //升序排列，如果改为return a>b，则为降序

}

qsort:
原型:
void qsort(void *base, int nelem, unsigned int width, int ( * pfCompare)( const void *, const void *));

参数分别是数组指针，元素个数，每个元素大小（sizeof），比较函数

比较函数自己定义，如 int compare(const void *a,const void *b) 。

若*a排在*b前，返回负值

*a排在*b前后都行，返回0

*a排在*b后面，返回正值

显然，返回值并不依赖大小，还依赖排序的要求；

示例：

#include 
#include 
#include 

using namespace std;

int compare(const void *a, const void *b)
{
    int pca = *(int *)a;
    int pcb = *(int *)b;
    return (pca-pcb) ;  //从小到大排序
    //return (pcb-pca) ;//从大到小排序
}
int main()
{
     int a[10] = {5, 6, 4, 3, 7, 0 ,8, 9, 2, 1};
    qsort(a, 10, sizeof(int), compare);
    for (int i = 0; i < 10; i++)
        cout << a[i] << " " ;
    return 0;
}