Question

1. Să se ordoneze crescător/descrescător elementele unui vector de maxim 50 de elemente de tip
întreg, utilizând algoritmul de sortare prin interclasare.
2. Să se ordoneze crescător/descrescător elementele unui vector de maxim 50 de elemente de tip
întreg, utilizând algoritmul de sortare prin selectarea minimului/maximului

Answer 1

1) #include<iostream.h>
int a[100], b[100], c[200], m, n, i, j, k;
void main()
{
cout<<"m="; cin>>m;
cout<<"n="; cin>>n;
for(i=1;i<=m;i++)
{
cout<<"a["<<i<<"]=";
cin>>a[i];
}
for(j=1;j<=n;j++)
{
cout<<"b["<<j<<"]=";
cin>>b[j];
}
i=j=k=0;
while(i<m && j<n)
if(a[i]<b[j])
c[k++]=a[i++];
else c[k++]=b[j++];
if(i<m)
for(j=i;j<m;j++)
c[k++]=a[j];
else for(i=j;i<n;i++)
c[k++]=b[j];
for(k=1;k<=m;k++)
cout<<c[k]<<" ";
}

2)#include<iostream.h>
int a[20], n, i, min, man, k;
void main()
{
cout<<"n="; cin>>n;
for(i=1;i<=n;i++)
{
cout<<"a["<<i<<"]=";
cin>>a[i];
}
for(i=1;i<=n;i++)
{
min=a[i];
k=i;
for(j=i+1;j<n;j++)
if(a[j]<min)
{
min=a[j];
k=j;
}
man=a[k];
a[k]=a[i];
a[i]=man;
}
si afisezi 
}