#include <iostream>
#include <stdlib.h>
#include <time.h>
#define kk 12
using namespace std;
void i_Sort(int* tab, int ssize1)
{
int i,j,k;
for(i=1;i<ssize1;i++)
{
j=i;
k=tab[j];
while((j>0) && (tab[j-1]>k))
{
tab[j]=tab[j-1];
j--;
}
tab[j]=k;
}
}
void z_Sort(int* tab, int ssize1)
{
int i,j,k;
for(i=1;i<ssize1;i++)
{
j=i;
k=tab[j];
while((j>0) && (tab[j-1]<k))
{
tab[j]=tab[j-1];
j--;
}
tab[j]=k;
}
}
int *tab1,*tab2,*tab3;
int main(int argc, char **argv)
{
int i,j;
srand(time(NULL));
tab1=new int[kk];
tab2=new int[kk];
tab3=new int[kk];
for(i=0;i<kk;i++)
{
j=rand()%100;
tab1[i]=j;
tab2[i]=tab1[i];
tab3[i]=tab2[i];
}
i_Sort(tab2,kk);
z_Sort(tab3,kk);
cout<<"Original array: \n";
for(i=0;i<kk;i++)
{
cout<<tab1[i]<<" ";
}
cout<<endl;
cout<<"Descending sort: \n";
for(i=0;i<kk;i++)
{
cout<<tab3[i]<<" ";
}
cout<<endl;
cout<<"Ascending sort: \n";
for(i=0;i<kk;i++)
{
cout<<tab2[i]<<" ";
}
cout<<endl;
delete tab3;
delete tab2;
delete tab1;
return 0;
}
Brak komentarzy:
Prześlij komentarz