Rezumat problemă

KSort2

#1157

Se dă un vector cu n elemente, numere naturale și un număr k. Ordonați crescător primele k elemente ale vectorului și descrescător ultimele n-k elemente.

Pentru sortare se va folosit metoda QuickSort sau MergeSort.

Consola Candale Silviu (silviu) ușoară

Clasa 10 Divide et Impera Algoritmi de sortare

Rezolvă

Detalii

Problema	KSort2	Operații I/O	tastatură/ecran
Limita timp	0.3 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#64282587	Utilizator	Toma Iasmina (_Iasmi_)
Fișier	ksort2.cpp	Dimensiune	1.08 KB
Data încărcării	27 Aprilie 2026, 21:52	Scor/rezultat	0 puncte

Evaluare

Mesaj compilare

ksort2.cpp: In function ‘int QuickSortC(int, int)’:
ksort2.cpp:22:1: warning: no return statement in function returning non-void [-Wreturn-type]
   22 | }
      | ^
ksort2.cpp: In function ‘int QuickSortD(int, int)’:
ksort2.cpp:40:1: warning: no return statement in function returning non-void [-Wreturn-type]
   40 | }
      | ^
ksort2.cpp: In function ‘int QuickSortC(int, int)’:
ksort2.cpp:5:5: warning: infinite recursion detected [-Winfinite-recursion]
    5 | int QuickSortC(int st, int dr)
      |     ^~~~~~~~~~
ksort2.cpp:19:27: note: recursive call
   19 |         if(st<j)QuickSortC(st,j);
      |                 ~~~~~~~~~~^~~~~~
ksort2.cpp:20:27: note: recursive call
   20 |         if(dr>i)QuickSortC(i,dr);
      |                 ~~~~~~~~~~^~~~~~
ksort2.cpp: In function ‘int QuickSortD(int, int)’:
ksort2.cpp:23:5: warning: infinite recursion detected [-Winfinite-recursion]
   23 | int QuickSortD(int st, int dr)
      |     ^~~~~~~~~~
ksort2.cpp:37:27: note: recursive call
   37 |         if(st<j)QuickSortD(st,j);
      |                 ~~~~~~~~~~^~~~~~
ksort2.cpp:38:27: note: recursive call
   38 |         if(dr>i)QuickSortD(i,dr);
      |                 ~~~~~~~~~~^~~~~~

Rezultat evaluare

Cum funcționează evaluarea?