語法書 / AA 競程語法書 下冊 / 第十一單元 / stable_sort:穩定排序(延伸知識)

11.8 stable_sort:穩定排序(延伸知識)

先做一個實驗。20 位同學依座號順序代號 A ~ T,分數只有兩種:A、C、E……考 60,B、D、F……考 90,交錯出現。用「只看分數」的比較函式排序,分數相同的同學誰先誰後——sort 和它的兄弟 stable_sort 給出不同的答案:

登入後即可閱讀完整內容

語法書免費開放給所有 AACPOJ 帳號,註冊只要一分鐘。