Двумерные массивы на С++

[Wia]

Помогите решить задачу на С++.Тема:Двумерные массивы.


Дана действительная квадратная матрица. Упорядочить по возрастанию элементы р-ой строки.

[Sazary]

И в чем проблема? Ничем не отличается от обычной сортировки массива.

[Wia]

не понимаю эту тему.нужно упорядочить одну строку или как?

[Sazary]

Упорядочить по возрастанию элементы р-ой строки

p-я строка. Одна строка. Берете ее и сортируете.
Все то же самое, что и с одномерным массивом, только элемент будет не mas[i], а mas[p][i].

[Wia]

Можно решить эту задачу методом пузырька?подскажите пожалуйста...Может так(исправьте,плз)

#include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{

    int a[10][10],n,i,p,y,b;
    cout<<"n";
    cin>>n;
    for(p=0;p<n;p++)
    {

                    cout<<"a["<<p<<"]["<<i<<"]";
                    cin>>a[p][i];
    }
    for(i=0;i<n;i++)
    for(p=0;p<n;p++)
    if(a[p][i]>a[p+1][i])
    {
                         b=a[p][i];
                         a[p][i]=a[p+1][i];
                         a[p+1][i]=b;
    }
    for(p=0;p<n;p++)
    cout<<a[p][i];
    return 0;                     
    system("PAUSE");
    return EXIT_SUCCESS;
}

[Sazary]

Можно решить эту задачу методом пузырька?

Метод сортировки можно взять любой.

Может так

Нет, не так.

for(p=0;p<n;p++)
    {

                    cout<<"a["<<p<<"]["<<i<<"]";
                    cin>>a[p][i];
    }

И откуда здесь берется i?

Сначала заполняете матрицу. Про p забудьте.
Когда заполните, просите ввести p.
И уже потом сортируете p-ю строку.

То, что написали вы, решением задачи не является.
Исправить в данном случае, значит полностью переписать.

[Wia]

не могли бы вы написать примерно как это будет?

[Sazary]

не могли бы вы написать примерно как это будет?

А какой пункт вам непонятен?

1. Заполняете матрицу.
Здесь нужно просто заполнить матрицу. Вручную, или случайными числами. Как угодно.
2. Ввести p.
3. Отсортировать строку.
Здесь вы пишете код для сортировки одномерного массива. Имя массива должно быть таким же, как и у матрицы.
А затем просто перед индексом добавляете еще один - [p].
То есть было (для вектора) a[i], а стало - a[p][i].

Если до сих пор непонятно, то напишите первые два пункта и еще сортировку одномерного массива. И я покажу, что нужно исправить.

[Wia]

первые два пункта и еще что-то из третьего:
так?

#include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
const int n=3;
double a[n][n];
int i,j,p;
cout<<"Vvedite matricy";
for(i=0;i<n;i++)
for(j=0;j<n;j++)
cin>>a[i][j];
cout<<"Vvedite p";
cin>>p;
for(p=0;p<n;p++)
{
                cout<<"a["<<p<<"]["<<i<<"]";
                cin>>a[p][i];
}
for(i=1;i<n;i++)
for(p=0;p<n;p++)
if(a[i]>a[i+1])
 ...
    system("PAUSE");
    return EXIT_SUCCESS;
}

[Sazary]

Все правильно до ввода p.
А теперь смотрите как все просто:

#include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
const int n=3;
double a[n][n],tmp;
int i,j,p,k;
cout<<"Vvedite matricy";
for(i=0;i<n;i++)
for(j=0;j<n;j++)
cin>>a[i][j];
cout<<"Vvedite p";
cin>>p;  // ввели p

// выведем исходную матрицу
cout<<"Ishodnaya matrica:\n";
for(i=0;i<n;i++)
 {
  for(j=0;j<n;j++)
   {
    cout.width(4);
    cout<<a[i][j];
   }
  cout<<endl;
 }

// теперь сортируем
for(i=0;i<n-1;i++)
 {
  for(j=i+1,k=i;j<n;j++)
   if(a[p][j]<a[p][k]) k = j;
  tmp = a[p][k];
  a[p][k] = a[p][i];
  a[p][i] = tmp;
 }

// и снова выводим
cout<<"Novaya matrica:\n";
for(i=0;i<n;i++)
 {
  for(j=0;j<n;j++)
   {
    cout.width(4);
    cout<<a[i][j];
   }
  cout<<endl;
 }


    system("PAUSE");
    return EXIT_SUCCESS;
}

========================
Как я и говорил, это ничем не отличается от сортировки одномерного массива.

for(i=0;i<n-1;i++)
 {
  for(j=i+1,k=i;j<n;j++)
   if(a[p][j]<a[p][k]) k = j;
  tmp = a[p][k];
  a[p][k] = a[p][i];
  a[p][i] = tmp;
 }

Если вы уберете здесь [p], то как раз и получите такую сортировку.