infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Radu Ionut din Martie 07, 2014, 17:50:23



Titlul: Bubble Sort fara vectori
Scris de: Radu Ionut din Martie 07, 2014, 17:50:23
Salut !
As vrea sa fac un program c++ care sa sorteze crescator un sir de n numere dar fara vectori sau fisiere...
Daca ma puteti ajuta as ramane recunoscator . Multumesc !


Titlul: Răspuns: Bubble Sort fara vectori
Scris de: Pirtoaca George Sebastian din Martie 07, 2014, 18:00:47
Daca te referi la faptul ca vrei sa folosesti O(1) memorie, este imposibil. In caz contrar poti folosi liste, spre exemplu.


Titlul: Răspuns: Bubble Sort fara vectori
Scris de: Radu Ionut din Martie 07, 2014, 18:11:13
Vreau doar sa fac o sortare dintr-un sir fara vectori atata tot..


Titlul: Răspuns: Bubble Sort fara vectori
Scris de: Radu Szasz din Martie 07, 2014, 20:38:54
Foloseste liste simplu inlantuite, desi e inutil ca tot nu reduci memoria folosita(chiar o cresti daca luam in considerare si dimensiunea pointerilor).