Sort() jaki algorytm

Question

Pytanko szybkie ? Jaki algorytm kryje się pod tą funkcją z biblioteki <algorithm>

Pozdrawiam.

Answer 1

Żaden. Standard C++a nie mówi jaki być algorytm, określa tylko wymagania złożoności obliczeniowej.

Jeśli zapytasz "jakim algorytmem jest zaimplementowany std::sort dla tego kompilatora w tej wersji" będzie można odpowiedzieć konkretniej.

Comments

Visual Studio 2015

I musze policzyc slowa w duzym tekscie i posortowac wedlug czestotliwosci wystapien wiec nie wiem jak to dziala :/

---

http://stackoverflow.com/a/22888581

(choć nie wiem po co Ci ta wiedza)

---

Z lenistwa troszke :)

---

No tak, z lenistwa ludzie uczą się najczęściej. Tak w końcu wymyślono szkoły. W tym linku masz wszystko napisane, a ten komentarz jest zbędny, ale ja również się nudzę, więc komentuję.