--> Archiwum Forum
fifalk [ fifalkowiec ]
QuickSort w C++ na listach - PILNIE potrzebuje!
potrzebuje implementacje (c++) quicksorta na listach.
wiem, ze pewnie w google mozna znalezc, ale ja znajduje tylko do tablic. pomocy...
Sir Skull [ Demnogonis ]
Skoro znalazłeś na tablicy to przerobienie tego na listy nie powinno być problemem. Algorytm masz podany na stronce. W tej chwili nie mam czasu szukać (bo mam gdzieś to napisane), ale może później jak znajde to podeśle.
fifalk [ fifalkowiec ]
tylko Ci sie tak wydaje. alorytm wogole jest latwy - implementacja - juz nie...
Sir Skull [ Demnogonis ]
ok, algorytm quick'a masz a tutaj https://www.cs.fiu.edu/~weiss/dsaa_c++/code/LinkedList.h i tutaj https://www.cs.fiu.edu/~weiss/dsaa_c++/code/LinkedList.cpp jest implementacja listy. Połącz to po prostu.
Co Ci konkretnie sprawia trudność ?
reik [ Pretorianin ]
fifalk: jak potrzebujesz na zaliczenie to NO BONUS - pisz.
Jak potrzebujesz go wykorzystać w swoim kodzie to nie baw się w implementację tylko wykorzystaj STL'a - masz tam wszystko co potrzebne np. listy, mapy i to z iteratorami i jako template'y.