PDA

Просмотр полной версии : Сортировка матрицы.



Soad79
23.03.2009, 15:08
Нужно отсортировать элеметы матрицы из 15 элементов по возрастанию. C++. ПОмогите пожалуйста)
Вот программа просто в столбец, а мне нада к примеру 3 строки по 5 элементов.


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