Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

Sortowanie: najlepszy algorytm

Ostatnio zmodyfikowano 2012-01-11 21:00
Autor Wiadomość
matoł115
Temat założony przez niniejszego użytkownika
Sortowanie: najlepszy algorytm
» 2012-01-11 20:21:21
Witam! Chcę sobie napisać funkcję sortującą. Jaki jest według was najlepszy algorytm?
Chodzi mi o stosunkowo łatwą implementację przy złożoności O(n log n).
Proszę się wypowiadać.
Pozdrawiam.
P-47963
Drraven
» 2012-01-11 20:28:22
Chodzi ci o http://en.wikipedia.org/wiki/Big_O_notation?
Czy zwykłe sortowanie dostępne w algorytmach c++?
P-47966
matoł115
Temat założony przez niniejszego użytkownika
» 2012-01-11 20:32:01
Chodzi mi o notacje wielkiego O.
Mogę oczywiście posortować biblioteka algorithm ,ale to żadna nauka. XD
P-47968
DejaVu
» 2012-01-11 20:57:01
Z jednej strony chcesz się pouczyć, a z drugiej ma być algorytm stosunkowo łatwy - czyli chcesz łatwo ćwiczyć programowanie, a takiej drogi nie ma :) Lepiej naucz się wykorzystywać potencjał standardowych bibliotek C++. Nikogo nie będzie interesowała Twoja implementacja sortowania zważywszy na fakt, że takie narzędzia są gotowe, sprawdzone i dostępne od ręki :)
P-47973
jsc
» 2012-01-11 20:59:29
Bardzo szybkie jest sortowanie binarne.
P-47975
matoł115
Temat założony przez niniejszego użytkownika
» 2012-01-11 21:00:21
Dziękuję za radę, aczkolwiek napiszę sobie chyba merge sort. Tak dla poćwiczenia. ;) Temat do zamknięcia Pozdrawiam
P-47977
« 1 »
  Strona 1 z 1