infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Petrisor Andrei din Martie 27, 2012, 10:16:25



Titlul: heapsort
Scris de: Petrisor Andrei din Martie 27, 2012, 10:16:25
cum as putea sorta (spre exemplu numai nr pare fara sa ma leg de nr impare(adica cele impare sa isi pastreza pozitia in vector)) cu functiile make_heap si sort_heap?


Titlul: Răspuns: heapsort
Scris de: Laurentiu Ion din Martie 27, 2012, 12:13:41
poti sa pui conditie sa interschimbe doar daca sunt ambele pare, desi nu cred ca ti se garanteaza nimic.. mi se pare o idee mai buna sa faci altfel, de ex sortezi doar vectorul de numere pare si apoi reconstitui sau cum vrei :ok:


Titlul: Răspuns: heapsort
Scris de: Petrisor Andrei din Martie 27, 2012, 12:40:06
am sa fac asa atunci(daca chiar nu este nicio alta varianta)


Titlul: Răspuns: heapsort
Scris de: Stratulat Alexandru din Aprilie 10, 2012, 19:51:34
Mie mi s-ar parea mai usor sa iti contruiesti un alt vector de numere pare direct din citirea vectorului initial iar apoi aplici pe vectorul cu numere pare functiile make_heap() si sort_heap() .