zim22, Все, спасибо. Я понял. ТАм опечатка в задании. Нужно отсортировать Элементы массива.
Вот что у меня получилось
| Код |
#include<iostream.h>
#include<stdio.h>
int n=15;
int a[15];
int i,j,l,r=14;
void swap(int*,int*);
void quicksort(int,int);
void part(int,int,int&,int&);
void main()
{
for(int k=1;k<=n; k++)
{
cout << "Vvedite а["<<k<<"] massiva \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);
}
|
|
)