qsort的compare函数

qsort的compare函数

功能：使用快速排序例程进行排序
头文件：stdlib.h
用法：void qsort( void base, size_t num, size_t width, int (__cdecl *compare )(const void , const void *) );
qsort　参数：
1. base 待排序数组首地址
2. num 数组中待排序元素数量
3. width 各元素的占用空间大小
4. compare 指向函数的指针，用于确定排序的顺序

一维数组

int comp(const void* a,const void* b){
    return *(int*)a-*(int*)b;
}

二维数组

//a[1000][2]
qsort(a,1000,sizeof(int)*2,comp);
int comp(const void* a,const void* b) {
   return((int*)a)[0]-((int*)b)[0];
}

qsort函数base不同，compare函数不同

对二维数组排序，base是数组首地