在学习C++ STL的sort函数,发现C中也存在一个qsort快速排序,要好好学习下C的库函数啊。
简单的介绍如下。
/************************************************************************ qsort原型: void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) ); base:数组首地址 num: 数组元素个数 width: 每个数组元素字节数 compare:比较函数 注意类型转换 ************************************************************************/ #include <stdio.h> #include <string.h> //strcmp函数 #include <stdlib.h> //qsort函数 #include <math.h> //fabs(double),abs(int) int intcmp(const void*i1,const void *i2) { return *(int*)i1-*(int*)i2; } int doublecmp(const void *d1,const void *d2) { //return *(double*)d1 - *(double*)d2;//出现错误 double不精确的 double tmp=*(double*)d1 - *(double*)d2; if(fabs(tmp) < 0.000001) return 0; else return tmp>0 ? 1 : -1; } int stringcmp(const void *str1,const void *str2) { return strcmp(*(char**)str1,*(char**)str2); /* 这里为什么是 *(char**)呢?比较函数的参数都是数组元素的地址。 如果是 int[],那么其元素就是int.传入的&int[i],那么要比较的话,void *i1转换 为 int*的在取值。一样,对于字符串数组而言,char*s[]其内存放的就是各个串的首地址。 char*.所以转换为void *后。其为 &(char*)。所以要从void *转换回去比较。就要用到二级指针(char**)str1, 确保str1进过一次寻址后,*str1后为char*.可参见msdn例子。 */ } void main() { printf("---------------------C中qsort使用方法(默认递增)----------------------\n"); int a[]={1,2,6,8,10,7,9,40,12,6,7}; printf("-------int[]数组qsort测试-------\nbefore sort:\n"); for(int i=0;i!=sizeof(a)/sizeof(int);i++) printf("%d ",a[i]); qsort(a,sizeof(a)/sizeof(int),sizeof(a[0]),intcmp); printf("\nafter sort:\n"); for(int i=0;i!=sizeof(a)/sizeof(int);i++) printf("%d ",a[i]); printf("\n"); printf("-------double[]数组qsort测试-------\nbefore sort:\n"); double d[]={1.12,1.1236,1.36,1.2456,2.48,2.24123,-2.3,0}; for(int i=0;i!=sizeof(d)/sizeof(double);i++) printf("%f ",d[i]); qsort(d,sizeof(d)/sizeof(double),sizeof(d[0]),doublecmp); printf("\nafter sort:\n"); for(int i=0;i!=sizeof(d)/sizeof(double);i++) printf("%f ",d[i]); printf("\n"); printf("-------string: char*[]数组qsort测试-------\nbefore sort:\n"); char *str[]={"hello","hi","you","are","baby"}; for(int i=0;i!=sizeof(str)/sizeof(str[0]);i++) printf("%s ",str[i]); printf("\nafter sort:\n"); qsort(str,sizeof(str)/sizeof(str[0]),sizeof(str[0]),stringcmp); for(int i=0;i!=sizeof(str)/sizeof(str[0]);i++) printf("%s ",str[i]); printf("\n"); }
原文:http://blog.csdn.net/lynnbest/article/details/18265215