Цитата(Maxx @ 20.4.2007, 04:33  ) | | А разве пузырек за один проход сортируется? |
то скорее всего он хотел показать примеры на разных массивах )))
Добавлено @ 11:58
| Цитата(ldsdilim @ 19.4.2007, 23:16 ) | Люди кто сможет переделать сортировку в моей проге как в одномерном массиве, например
Исходный массив :
2 6 4
5 3 1
8 9 2
Конечный массив :
1 2 2
3 4 5
6 8 9
а то у меня никак не выходит. |
погодь ты могешь нормально сказать ? Те нужна функция сортирующяя методом пузырька по возростанию 2х мерный массив ???
если я тя прально понял то оть
| Код |
#include <conio.h>
# include <stdio.h>
#include <time.h>
#include <iostream.h>
#include <windows.h>
int Sozd(int **B,int n,int m)
{
for (int i=0; i<n; i++)
{for (int j=0; j<m; j++)
{ B[i][j]=rand()%25;
}
}return **B;
}
int zamena(int **A,int n,int *B)
{
int k=0;
for (int i=0; i<n; i++)
{for (int j=0; j<n; j++)
{ B[k]=A[i][j];
k++;}
}return *B;
}
int sort(int c[],int n)
{ int hold;
//----------=)
for (int pass = 1; pass <=n - 1; pass++)
for (int i=0; i<=n - 2; i++)
if(c[i] > c[i + 1])
{
hold = c[i];
c[i]=c[i + 1];
c[i + 1]=hold;
}
return *c;
}
void vuvod(int **B,int n,int m)
{
for (int i=0; i<n; i++)
{
printf("\n");
for (int j=0; j<m; j++)
{printf("%5.1d",B[i][j]);
}}
cout<< "\n";
}
void main()
{
int i;
int n=0;
int **A = new int *[5];
if (A!=NULL)
for ( i=0; i<5; i++)
{
A[i] = new int[5];
if(A[i]==NULL)
{
cout<<"exit "<<i;exit(1);
}
}
srand((unsigned)time(NULL));
**A=Sozd(A,5,5);
vuvod(A,5,5);
cout<<"\n";
int k=0;
int *B = new int [5*5];
for ( i=0; i<5; i++)
{
for (int j=0; j<5; j++)
{B[k]=A[i][j];k++;}
}
cout<<"\n";
printf("\t\n\n Vector B\n");
printf("\t\n\n Vector B otsortirovan\n");
*B=sort(B,5*5);
int h=0;
for ( i=0; i<5; i++)
for (int j=0; j<5; j++)
{A[i][j] =B[h];
h++;
}
vuvod(A,5,5);
cout<<"\n";
delete []A;
delete []B;
}
|
 |
