Krista15ask Krista15ask Informatică a fost răspuns Aplicați algoritmul de sortare prin interclasare prin metoda divide et impera pentru n=5 și tabloul: 6,-3,0,-2,4.#include<iostream>using namespace std;int a[20],n,i,u;void interclasare(int p,int u,int poz){int i,j,k,b[20];i=p; j=poz+1; k=1;while((i<=poz)&&(j<=u)) {if(a[i]<=a[j]){b[k]=a[i]; i++;} else{b[k]=a[j]; j++;} k++;}if(i<=poz){for(j=i;j<=poz;j++) {b[k]=a[j]; k++;}} else{for(i=j;i<=u;i++){b[k]=a[i]; k++;}}k=1;for(i=p;i<=u;i++){a[i]=b[k]; k++;}return;}void divide_et_impera(int p,int u) {int poz, aux;if((u-p)<=1){if(a[u]<a[p]){aux=a[p]; a[p]=a[u]; a[u]=aux;}}else{poz=(p+u)/2; divide_et_impera(p,poz); divide_et_impera(poz+1,u); interclasare(p,u,poz);}return; } int main() {cout<<"n="; cin>>n; for(i=1;i<=n;i++) {cout<<"a["<<i<<"]="; cin>>a[i];} cout<<"Tabloul ordonat este:"<<endl; divide_et_impera(1,n); for(i=1;i<=n;i++){cout<<a[i]<<" ";} return 0; }Am încercat să-l execut pe caiet, dar m-am încurcat...V-aș fi extrem de recunoscătoare dacă m-ați ajuta...