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