C++中sort与qsort函数简介

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;}