SORT1

/*Џа®Ја ¬¬  б®авЁагҐв ¬ ббЁў.‘¬®ваҐвм в Є¦Ґ д ©« sort_tim*/
#include<stdio.h>
#include<conio.h>
#include<iostream.h>
#include<stdlib.h>

const n=15;

int   *a=new int[n];
int   *q=new int[n];
int   *w=new int[n];
int   *s=new int[n];
int   *p=new int[n];

//дг­ЄжЁп ᮧ¤ Ґв ¬ ббЁў
void *sozdanie(int *b,int k)
{
 int i;
 for(i=0;i<k;i++)
 b[i]=random(30);
 return b;
		 }
//дг­ЄжЁп ўлў®¤  ¬ ббЁў 
void vyvod(int *b,int k)
{
 int i;
 for(i=0;i<k;i++)
 cout<<b[i]<<' ';
 cout<<endl;
		  }

//дг­ЄжЁп б®авЁагҐв ¬ ббЁў Їг§ламЄ®ўл¬ ¬Ґв®¤®¬
void *puz(int *b,int k)
{
  int i,j,t;
     for(i=0;i<k-1;i++)
      for(j=i+1;j<k;j++)
	if(b[i]>b[j])
	 {
	  t=b[i];
	  b[i]=b[j];
	  b[j]=t;
		   }
	return b;
		      }

//дг­ЄжЁп б®авЁагҐв ¬ ббЁў ¬Ґв®¤®¬ ®вЎ®а 
void *otbor(int *b,int k)
{
 int i,m,l,t,r;
   for(i=0;i<k-1;++i)
    {
     m=0;
     l=i;
     t=b[i];
	    for(r=i+1;r<k;++r)
	    {
	       if(b[r]<t)
	       {
		l=r;
		t=b[r];
		m=1;
		    }
		      }
     if(m)
     {
      b[l]=b[i];
      b[i]=t;
	     }
		    }
		    return b;
		       }

//дг­ЄжЁп б®авЁагҐв ¬ ббЁў ¬Ґв®¤®¬ ўбв ўЄЁ
void *vstavka(int *b,int k)
{
  int i,t,r;
  for(i=1;i<k;++i)
  {
   t=b[i];
	 for(r=i-1;r>=0 && t<b[r];r--)
	 b[r+1]=b[r];
   b[r+1]=t;
	    }
	    return b;
		     }

//дг­ЄжЁп б®авЁагҐв ¬ ббЁў ¬Ґв®¤®¬ Ґ«« 
void *Shell(int *b,int k)
{
  int i,x,j,gap,m;
  char a[5];
  a[0]=9; a[1]=5; a[2]=3; a[3]=2; a[4]=1;
     for(m=0;m<5;m++)
     {
      gap=a[m];
	   for(i=gap;i<k;i++)
	   {
	    x=b[i];
		  for(j=i-gap;x<b[j] && j>=0;j=j-gap)
		  b[j+gap]=b[j];
	    b[j+gap]=x;
		       }
			   }
	       return b;
				 }

//дг­ЄжЁп б®авЁагҐв ¬ ббЁў ¬Ґв®¤®¬ Hoare
void *Hoare(int *b,int left,int right)
{
 int i,j,x,y;
 i=left; j=right;
 x=b[(left+right)/2];
 do
   {
    while(b[i]<x && i<right) i++;
    while(x<b[j] && j>left) j--;

      if(i<=j)
      {
       y=b[i];
       b[i]=b[j];
       b[j]=y;
       i++; j--;
		}
				    }
     while(i<=j);
     if(left<j) Hoare(b,left,j);
     if(i<right) Hoare(b,i,right);
				   }


void main()
{
  clrscr();
  randomize();

  sozdanie(a,n);
  cout<<"­ з «м­л©  ¬ ббЁў:"<<"\n";
  vyvod(a,n);
  puz(a,n);
  cout<<"Їг§ламЄ®ў п б®авЁа®ўЄ :"<<"\n";
  vyvod(a,n);

  sozdanie(q,n);
  cout<<"­ з «м­л©  ¬ ббЁў:"<<"\n";
  vyvod(q,n);
  cout<<"б®авЁа®ўЄ  ¬Ґв®¤®¬ ®вЎ®а :"<<"\n";
  otbor(q,n);
  vyvod(q,n);

  sozdanie(w,n);
  cout<<"­ з «м­л©  ¬ ббЁў:"<<"\n";
  vyvod(w,n);
  cout<<"б®авЁа®ўЄ  ¬Ґв®¤®¬ ўбв ўЄЁ:"<<"\n";
  vstavka(w,n);
  vyvod(w,n);

  sozdanies,n);
  cout<<"­ з «м­л©  ¬ ббЁў:"<<"\n";
  vyvod(s,n);
  cout<<"б®авЁа®ўЄ  ¬Ґв®¤®¬ Ґ«« :"<<"\n";
  Shell(s,n);
  vyvod(s,n);

  sozdanie(p,n);
  cout<<"­ з «м­л©  ¬ ббЁў:"<<"\n";
  vyvod(p,n);
  cout<<"б®авЁа®ўЄ  ¬Ґв®¤®¬ •®а :"<<"\n";
  Hoare(p,0,n-1);
  vyvod(p,n);

  getch();
	  }