数学指针进阶.pptxVIP

数学指针进阶qsort()函数第1页/共59页排序是最常用的预处理技术qsort包含在stdlib.h头文件中函数根据你给的比较条件进行快速排序排序之后的结果仍然放在原数组中使用qsort函数必须自己写一个比较函数。qsort()函数使用第2页/共59页函数原型void qsort ( void *base, int n, int size, int *cmp );数组名base，数组元素个数n，每个元素的字节数size，比较函数指针cmpcmp的函数原型 int cmp( const void *, const void * ) cmp函数指针功能是返回相邻两个元素的序关系，若符合正序关系，则返回一个负数；若二者逆序，返回一个正数。例如要元素进行升序排列，则定义cmp所指向的函数为：如果其第一个参数比第二个参数小，则返回一个小于0的值，反之则返回一个大于0的值，如果相等，则返 回0。第3页/共59页一、对整型数组排序int cmp ( const void *a , const void *b ){int *c=(int *)a; //(int*)是强制类型转换Int *d=(int *)b;return *c-*d;}Int main(){ int a[10]={4,2,7,3,6,1,5}; int i,n=7; qsort(a, n,sizeof(a[0]),cmp