“std::sort”函數是否不穩定?

只是想確認一下我的想法是對是錯。根據定義:

如果兩個鍵相同或相同的對象在排序輸出中的順序與它們在要排序的輸入數組中出現的順序相同,則稱排序算法是穩定的。

現在在標準庫中的std::sort中,當兩個元素相等時必須返回false。因此,可以肯定地說所使用的排序算法是不穩定的嗎?

? 最佳回答:

現在在STL中的sort函數中,當兩個元素相等時返回false是必須的。因此,可以肯定地說所使用的排序算法是不穩定的嗎?

不,那完全無關。

事實上,std::sort不能保證是穩定的;如果您需要穩定的排序,請使用std::stable_sort

但是字符串弱排序要求是不相關的,并且對std::sortstd::stable_sort都是相同的。

主站蜘蛛池模板: 免费无码一区二区三区蜜桃大 | 一区二区三区美女视频| 亚洲AV无码国产一区二区三区| 一区二区三区在线看| 无码丰满熟妇浪潮一区二区AV| 少妇无码一区二区三区| 无码国产亚洲日韩国精品视频一区二区三区 | 亚洲国产av一区二区三区| 麻豆AV天堂一区二区香蕉| 精品人妻中文av一区二区三区| 熟女少妇丰满一区二区| 亚洲AV无码一区二三区| 国产精品一区二区在线观看| 国产一区二区三区小说| 亚洲日韩中文字幕一区| 中文字幕日韩精品一区二区三区| 久久无码人妻一区二区三区| 台湾无码一区二区| 精品无码人妻一区二区免费蜜桃 | 亚洲一区二区三区久久久久| 国产一区视频在线| 国产剧情国产精品一区| 亚洲国产综合无码一区 | 国产在线一区视频| 国模无码视频一区二区三区| 无码午夜人妻一区二区不卡视频| 成人精品视频一区二区| 国产成人精品一区二区A片带套| 亚洲综合一区二区三区四区五区 | 久久国产精品视频一区| 奇米精品一区二区三区在线观看| 日本不卡一区二区视频a| 色窝窝无码一区二区三区成人网站 | 精品视频一区二区三区四区| 亚洲码欧美码一区二区三区| 国产嫖妓一区二区三区无码| 亚洲欧洲一区二区三区| 国产一区二区在线看| 亚洲av无码一区二区三区在线播放 | 爆乳无码AV一区二区三区| 国产萌白酱在线一区二区|