快排及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里。


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM