infoarena

infoarena - concursuri, probleme, evaluator, articole => Teme => Subiect creat de: Radu Ionut din Martie 08, 2014, 10:41:04



Titlul: Problema Bubble Sort
Scris de: Radu Ionut din Martie 08, 2014, 10:41:04
Se citeste un sir de n numere naturale . Se cere sa se afiseze sirul in ordine crescatoare .
RESTRICTII :
- Fara vectori
- Fara liste
- Fara fisiere

Va rog ajutatima !


Titlul: Răspuns: Problema Bubble Sort
Scris de: Adrian Craciun din Martie 08, 2014, 11:05:55
http://www.quora.com/Sorting-Algorithms/What-is-sleep-sort
Fericit? :)


Titlul: Răspuns: Problema Bubble Sort
Scris de: Radu Ionut din Martie 08, 2014, 11:17:23
Nu prea am inteles


Titlul: Răspuns: Problema Bubble Sort
Scris de: Adrian Craciun din Martie 08, 2014, 11:28:22
Pentru fiecare numar din sir faci un nou thread care iti afiseaza pe ecran numarul acela dupa nr secunde. In acest fel iti va aparea pe ecran sirul sortat.
Inca o solutie, dar care necesita sa citesti de n ori sirul. Ai doua variabile: lastmin, minim. Initial ambele 0. Si incerci cu fiecare parcurgere sa aflii minimul din sir care e mai mare ca ultimul minim gasit. Adica in prima parcurgere aflii cel mai mic numar si il afisezi, a doua aflii al doilea cel mai mic numar si il afisezi etc.

Oricum restrictiile impuse de tine sunt putin stupide. Probabil ai inteles ceva prost.