VPF::Упорядочить одномерный массив

Nadezda02

Дата 25.12.2012, 17:05 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 2
Регистрация: 25.12.2012

Репутация: нет
Всего: нет

Подскажите, пожалуйста,товарищи программисты, ккак упорядочить по возрастанию в массиве кусок,который полностью совпадает с другим массивом.

Код



# include<iostream.h>
const int n=4;
const int m=2;
void vvod( int x[n])// ввожу массив 1-ый
{
int i;
for( i=0;i<n;i++)
{
cout<<"x["<<i<<"]=";
cin>>x[i];
}
}
/////////////////////////////////////
void vvod1( int y[m])// // ввожу массив 2-ый
{
int j;
for( j=0;j<m;j++)
{
cout<<"y["<<j<<"]=";
cin>>y[j];
}
}
/////////////////////////////////////////
void show1(int y[n])//показываю массив 1-ый
{
int j;
for(j=0;j<n;j++)
{
cout<<y[j]<<' ';

}
}
////////////////////////////////////////////
void show2(int x[n])//показываю массив 2-ый
{ 
int i;
for(i=0;i<n;i++)
{
cout<<x[i]<<' ';

}
}
////////////////////////////////////////

bool EA(int x[n],int y[m])// проверяю есть и в 1-ом массиве 2-ой массив
{
bool b=false;
for(int i=0;(i<=n-m)&&!b;i++)
{
bool b2=true;
for(int j=0;j<m&&b2;j++)
{
if (x[i+j]!=y[j])
b2=false;
b=b2;
}
}
return b;
}
////////////////////////////////////////////////////
void upor( int x[n],int y[m])//пытаюсь упорядочить

{ 

for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
if(x[i]==y[j])
{
for(int i=0;i<n-1;i++)
for(int t=i+1;t<m;t++)
if (x[i]>x[t])
{
int r=x[i];
x[i]=x[t];
x[t]=r;
}

}
}
}
///////////////////////////////////////////////////////////
void main()
{
int a[n],b[m];
cout<<"enter massiv x"<<endl;
vvod(a);
show1(a);
cout<<"enter massiv y"<<endl;
vvod1(b);
show2(b);
if (EA(a,b))
{
upor(a,b);
show1(a);
}

else 
cout<<"massiv x and y ne sovpadayt";
}

Это сообщение отредактировал(а) Nadezda02 - 25.12.2012, 17:13

Присоединённый файл ( Кол-во скачиваний: 3 )

1.cpp 1,91 Kb

feodorv

Дата 25.12.2012, 20:43 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 2214
Регистрация: 30.7.2011

Репутация: 12
Всего: 45

Цитата(Nadezda02 @ 25.12.2012, 18:05

)

как упорядочить по возрастанию в массиве кусок,который полностью совпадает с другим массивом

Чем должно помочь или помешать, что это кусок, который полностью совпадает с другим массивом?
Для сортировки можно воспользоваться алгоритмом пузырьковой сортировки

--------------------

Напильник, велосипед, грабли и костыли - основные инструменты программиста...

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »