Sorting - C++ example

 

#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;

}