首页 > 技术文章 > 快排及qsort字符串排序小记

live-no-regrets 2018-01-12 17:41 原文

  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里。

推荐阅读