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;
}
输出结果为:2 4 5 7 23 28 41 52 60 73