爱华网http://tech.sina.com.cn/s/2005-10-11/0905736736.shtml
关于qsort的使用：qsort对于排序有更好的兼容性，可以对任何数据类型，采取个人需要的排序关键字和排序方法进行升序排序，在stdlib.h中，它的函数原型是
void qsort(void *base, //所要排序的数组第一个元素的地址
size_t nelem, //要排序的元素的个数
size_t width, //要排序的元素的宽度
int cmp(const void *, const void *));//用于比较元素大小的函数名字
这四个参数很烦人，但是写个例子就容易懂了：
int a[10];
qsort(a,n,sizeof(a[0]),cmp);
意思是说将a数组的前n个数排序，sizeof(a[0])说明数据宽度是和a[0]一样的整型数据类型的宽度。第一个参数a也可以写 成&a[0]，因为数组和指针的互换性，他们都是指的a数组的第一个数据的地址。cmp是用来比较大小的函数，比如说你在这里可以设计成升序，降 序，按绝对值比较大小，按struct里的某一个参数比较，或者进行二级排序，qsort以cmp函数返回的值+,0,-认定进行比较的前一个数与后一个 数的关系是>,=,还是<。
const void*使得我们可以对任意数据类型的数组进行排序。使用前要先把这个const void*指针与某个类型的指针关联。例如对整数进行升序排序，就可以这样写cmp函数：
int cmp(const void* a,const void *b){
return *(int *)a-*(int *)b;
}
当然，要降序排序只需要写成*(int *)b-*(int *)a即可。要对struct进行以其中某一个参数为关键字排序，可以这样写
struct manu{
int b,s,c;
};
int cmp(const void* a, const void *b){
return ((manu *)a)->b-((manu *)b)->b;
}
Bjarne：有了qsort()为何还要sort()
对于初学者来说，
qsort(array,asize,sizeof(elem),elem_compare);
看上去太古怪了，而且比这个更难理解：
sort(vec.begin(),vec.end());
对于专家来说，在元素与比较方式（comparison criteria）都相同的情况下，sort()比qsort()更快，这是很重要的。而且，qsort()是通用的，所以它可以用于不同容器类型、元素类型、比较方式的任意有意义的组合。举例来说：
struct Record {
string name;
// ...
};
struct name_compare { // 使用"name"作为键比较Record
bool operator()(const Record& a, const Record& b) const
{ return a.name<b.name; }
};
void f(vector<Record>& vs)
{
sort(vs.begin(), vs.end(), name_compare());
// ...
}
而且，很多人欣赏sort()是因为它是类型安全的，使用它不需要进行造型（cast），没有人必须去为基本类型写一个compare()函数。
更多的细节，参见我的文章《将标准C++作为一种新的语言来学习》（Learning C++ as a New language），可以从我的文章列表中找到。
sort()胜过qsort()的主要原因是，比较操作在内联（inlines）上做得更好
