qsort 函数是C语言提供的库排序函数，除了解决传统的int数组排序以外,还可以对字符串、结构体等进行排序。这里qsort函数也体现了之前说过的回调函数的机制

在库中长这么个样子：

先简单了解一波qsort函数

1）qsort函数包含在 stdlib.h中。

2） 函数参数，对照上述结构来看：

void *base

表示待排序序列的地址。void * 类型的指针变量意味着可以针对 int、char、struct 等各种类型序列。

size_t num

表示待排序列中关键字的个数。常用sizeof(a)/sizeof(a[0])的形式确定。

size_t size

表示待排序列中关键字的大小，单位为字节。 常用sizeof(a[0])确定。

int ( * comparator ) ( const void *, const void * )

表示 函数指针，该函数指针指向一个返回值为int 参数为两个指针常量的的函数 而这两个指针常量就是待比较的两个关键字。

------------------------------------------分割线-------------------------------------------------------

就使用来说最关键的是要自写一个“比较函数”作为第四个参数传入qsort函数。其中函数对应上述qsort中的形参，返回值必须是int 参数必须是两个指向关键字的指针 而函数返回值需要满足以下特性：

》当前一个关键字比后一个关键字小的时候 return 值 0;

注意点：void * 指针有两个典型的特性：

1）可以指向任何类型的变量。 2）void *类型的的指针不能进行解引用操作，因为无法确定类型就无法确定每个单元的字节数，当然也就不能对该指针变量进行偏移操作。因此对这种类型指针要解引用的时候需要强转类型。

上例子：

1）排序int数组

结果默认按照关键字升序排列。