Developing.ru

Код: Выделить всё

#include<iostream.h>
#include<stdio.h>
int n=15;
int a[15];
int i,j,l,r=15;
void swap(int*,int*);
void quicksort(int,int);
void part(int,int,int&,int&);
void main()
{     for(int k=1;k<=n; k++)
{cout << "input а["<<k<<"] of massive \n";
cin >> a[k];      }
quicksort(1,n);    
for(k=1; k<=n; k++)
{printf("a[ %d ]= %d \n",k,a[k]);}
cin>>k;           }
void swap(int* p,int* q)
{         int prom;
prom=*p;
*p=*q;
*q=prom;           }
void quicksort(int l,int r)     
{                int i,j; i=l; j=r;
        { part(l,r, i, j);
    if(i<r)       	quicksort(i,r);	 
    if(j>l)		quicksort(l,j);   }  
  	}
void part(int l,int r,int &i,int &j)
 {	int x ;  i=l; 	j=r;	x=(l+r)/2;
       do { while (a[i]<a[x]) i++;   
           while(a[j]>a[x]) j--;    
 if(i<=j)
   { swap(&a[i],&a[j]);  		 
i++;j--;  }
         } while(i<j);    }