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

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