http://www.cnblogs.com/live-no-regrets/

快排及qsort字符串排序小记

  GDKOI考前复习一下快速排序。对于普通数字元素的快排,详细见网址

  但对于字符串的排序一直都比较玄学,因为用普通的手打比较函数总会WA,有时必须用C的char *配上strcmp函数作比较才稳。此外,对于字符串的排序的qsort详见网址(内含qsort的n种其他用法,包括结构体排序等,qsort的功能强大!!!)

  必要补充的一些基础知识:

  qsort中手定义比较函数comp的返回值(int类型):返回-1时为正序

  strcmp()的返回值:-1为a<b,1为a>b(按位比较)。

  comp(const void *a,cost void *b)注意对结构体的强制转换不能直接写在return里。

posted @ 2018-01-12 17:41  voyage~st~Imagine  阅读(1707)  评论(0编辑  收藏  举报