只是想確認一下我的想法是對是錯。根據定義:
如果兩個鍵相同或相同的對象在排序輸出中的順序與它們在要排序的輸入數組中出現的順序相同,則稱排序算法是穩定的。
現在在標準庫中的std::sort中,當兩個元素相等時必須返回false。因此,可以肯定地說所使用的排序算法是不穩定的嗎?
只是想確認一下我的想法是對是錯。根據定義:
如果兩個鍵相同或相同的對象在排序輸出中的順序與它們在要排序的輸入數組中出現的順序相同,則稱排序算法是穩定的。
現在在標準庫中的std::sort中,當兩個元素相等時必須返回false。因此,可以肯定地說所使用的排序算法是不穩定的嗎?
公眾號:1024技術圈
?? 提供互聯網知識和資訊,分享IT前沿技術,熱門資源,大廠面試題 ??
不,那完全無關。
事實上,
std::sort
不能保證是穩定的;如果您需要穩定的排序,請使用std::stable_sort
。但是字符串弱排序要求是不相關的,并且對
std::sort
和std::stable_sort
都是相同的。