快排及qsort字串排序小記

2022-06-04 07:51:08 字數 335 閱讀 1697

gdkoi考前複習一下快速排序。對於普通數字元素的快排,詳細見**。

但對於字串的排序一直都比較玄學,因為用普通的手打比較函式總會wa,有時必須用c的char *配上strcmp函式作比較才穩。此外,對於字串的排序的qsort詳見**(內含qsort的n種其他用法,包括結構體排序等,qsort的功能強大!!!)

必要補充的一些基礎知識:

qsort中手定義比較函式comp的返回值(int型別):返回-1時為正序

strcmp()的返回值:-1為ab(按位比較)。

comp(const void *a,cost void *b)注意對結構體的強制轉換不能直接寫在return裡。

快排及鍊錶排序

void quicksort vector int vec,int low,int high swap vec low vec mid 保證交換到頭部的元素比樞紐元小 quicksort vec,low,mid 1 quicksort vec,mid 1,high 呼叫 quicksort num,...

python字串小記

學習python語言做的校記錄,供自己以後檢視 python是解釋型語言,python直譯器啟動方式1.命令列直接輸入python 2.python c command arg 一般建議將 命令 用單引號包裹起來。3.python m module arg 命令呼叫它們,這類似在命令列中鍵入完整的路...

特殊字串 1 1 2 排序

我之所以給這個字串稱奇葩,是因為它真的很奇葩,遇到這個問題是,商品管理的商品屬性不是,打比方乙個手機,有紅色,黑色,白色,尺寸,記憶體都不一樣,現在是給它們都標上號 顏色紅色1 黑色2白色3 尺寸10寸1 20寸2 30寸3 記憶體16g1 32g2 64g3 現在手機能出現的情況,這就是個組合紅色...