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