用於排序字符串的C++ sort（）函數

-4

前些日子我想用C++ sort()函數來排序字符串數組的總大小，但是我遇到了問題！
此函數是否使用相同的算法對數組和數組進行排序？如果我們用它來排序一個字符串的總大小小於100,000個字符，它會在不到1秒（最壞的情況下）中工作嗎？用於排序字符串的C++ sort（）函數

2016-01-13 MaGar0_o

歡迎來到Stack Overflow！請** [編輯] **用[mcve]或[SSCCE（Short，Self Contained，Correct Example）]（http://sscce.org）您的問題 – NathanOliver

您是否嘗試過對這個字符串數組進行排序？ –

**它會在不到1秒的時間內工作（在最壞的情況下）？**這主要取決於架構。在i7上，也許在Atmega16上，絕對不是。 –

排序算法的類型取決於實現。這個維基百科頁面可以幫助您根據您正在使用的內容來確定算法。

2016-01-13 16:46:41 allen1

，這種功能用於排序數字數組和字符串數組相同的算法？

它可能或可能不會。這不是標準規定的。

如果我們用它來排序一個總長度小於100,000個字符的字符串數組，它會在不到1秒的時間內工作嗎？

它可能或可能不會。這取決於您正在運行程序的機器。即使在特定機器的最壞情況下它能在不到1秒的時間內工作，也很難證明。但你可以通過測量得到一個體面的估計。當然，測量僅適用於所執行的機器。

2016-01-13 16:47:59 user2079303

相同的算法：它不是由標準規定的，但很可能在所有排序中使用相同的算法。 –

@MartinBonner我所知道的標準並沒有提到要求所有類型的算法都是相同的。我分享一個預感，即擁有不同的算法是不值得的，但是我不能肯定地說，因爲我沒有實現所有的標準庫。 – user2079303

回答