C/C++自带的排序函数

1.C标准库函数qsort()

qsort函数包含在#include<stdlib.h>中

函数声明：

void qsort( void*base, size_t nitems, size_t size, int(*compar)(const void*, const void*) )

base——指向要排序数组的第一个元素的指针
nitems——由base指向的数组中元素的个数
size——数组中每个元素的大小，以字节为单位
compar——用来比较两个元素的函数，即函数指针（回调函数）

int compar(const void *a, const void *b)
{return *(int *)a - *(int *)b;
}

①compar函数返回值小于0，那么a所指向元素会被安排在b所指元素的左面（升序）
②compar函数返回值等于0，那么a所指向元素与b所指元素的顺序不确定
③compar函数返回值大于0，那么a所指向元素会被安排在b所指元素的右面（降序）

2.C++排序函数sort()

sort函数包含在 #include < algorithm >中

语法描述为：

sort(begin, end)    //begin,end表示一个范围，分别为待排序数组的首地址和尾地址

sort函数默认为升序。

（1）自定义compare函数

用含3个参数的sort：

sort(begin, end, compare)    //最后一个参数compare表示比较的类型

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

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<functional>
using namespace std;bool compare(int a, int b)
{return a<b;//升序
}int main()
{int a[10] = {7, 4, 5, 23, 2, 73, 41, 52, 28, 60},i;sort(a, a+10, compare);for(i=0;i<10;i++){cout<<a[i]<<" ";}return 0;
}

输出结果为：2 4 5 7 23 28 41 52 60 73

（2）利用functional标准库

利用头文件：#include< functional >引入标准库

functional提供了如下的基于模板的比较函数对象：

equal_to< Type >：等于
not_equal_to< Type >：不等于
greater< Type >：大于
greater_equal< Type >：大于等于
less< Type >：小于
less_equal< Type >：小于等于

所以升序降序可以用greater和less表示
升序：sort( begin,end,less< data-type >() )
降序：sort( begin,end,greater< data-type >() )

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<functional>
using namespace std;
int main()
{int a[10] = {7, 4, 5, 23, 2, 73, 41, 52, 28, 60},i;sort(a, a+10, less<int>());for(i=0;i<10;i++){cout<<a[i]<<" ";}return 0;
}