Квадратная матрица

[alexanna]

Помогите пожалуйста определить, что делаю не так: надо отсортировать квадратную матрицу по возрастанию элементов первого столбца.

#include <iostream>
#include <iomanip>
using namespace std;
int main()
//form matrici
{int  n,m,i=0,j,k=0;
double temp;
cout<<"Vvedi kol-vo strok i stolbcov:"<<endl;
cin>>n>>m;
double *a=new double[n*m];
double *b=new double[n*m];
cout<<"massiv:"<<endl;
for (i=0; i<n;i++)
{
for (j=0; j<m;j++)
{*(a+i*m+j)=(double)(-2+rand()%8)/3;
cout<<setw(5)<<setprecision(1)<<*(a+i*m+j)<<' ';
*(b+k)=*(a+i*m+j);k++;
}
cout<<endl;}
for (i=0; i<n;i++)
for (j=0; j<m;j++)
for (k=j+1; k<m;k++)
if (*(a+i*m+j)>*(a+i*m+k))
{temp=*(a+i*m+j);
*(a+i*m+j)=*(a+i*m+k);
*(a+i*m+k)=temp;
}
cout<<"New massiv:"<<endl; 
k=0;
for (i=0; i<n;i++)
{
for (j=0; j<m;j++)
{
*(a+i*m+j)=*(b+k);k++;
cout<<setw(5)<<setprecision(1)<<*(a+i*m+j)<<' ';
}
cout<<endl;}
delete[]a;
delete[]b;
system ("pause");
return 0;
}

[ACE Valery]

А что, собственно, не так? Ошибка при компиляции? Ошибка при выполнении? Просто не правильно сортирует?

[Obey-Kun]

Где проблема? Код собирать и тестировать лень.

[Vago]

Сообщение от alexanna

Помогите пожалуйста определить, что делаю не так

1. Массив b[] - в сад! Только запутал Вас...
2. Сортировку - переписать.
3. m - паразитная переменная (матрица по условию - квадратная).

[Stilet]

имхо сортировка должна выглядеть так:

for (i=0; i<(n-1);i++)
 for (j=0; j<(n-1);j++)
   if (a[j][0]>a[j+1][0])
    for(int k=0;k<n;k++)
      temp=a[j][k];a[j][k]=a[j+1][k];a[j+1][k]=temp

... Это если я не перепутал ничего...

[Obey-Kun]

А лучше так:

#include <iostream>
#include <algorithm>
 
int main() {
  int array[] = { 23, 5, -10, 0, 0, 321, 1, 2, 99, 30 };
  int n = sizeof(array) / sizeof(array[0]); 
  std::sort(array, array + n);
  for (int i = 0; i < n; ++i) {
     std::cout << array[i] << ' ';
  }
}

[Vago]

[Оставив пока в стороне тот факт, что приведенный фрагмент решает не ту задачу, которая поставлена изначально] для того уровня знаний, на котором сейчас находится ТС, к сожалению, - не лучше.

[Obey-Kun]

Тогда так, пусть будет учебный метод пузырька:

template <class T >
inline void swap(T array[], size_t pos1, size_t pos2)
{
    T temp;
    temp = array[pos1];
    array[pos1] = array[pos2];
    array[pos2] = temp;
}

template <class T>
inline void bubble_sort(T array[], size_t size)
{
    int i, j;
    for(size_t i = 0; i < size - 1; ++i) {
        for(size_t j = size - 1; j > i; --j) {
            if(array[j - 1] > array[j]) {
                swap(array, j - 1, j);
            }
        }
    }
}

[Stilet]

Obey-Kun

Дык это...:

отсортировать квадратную матрицу по возрастанию элементов первого столбца.

Как то я твоем примере не улавливаю сортир по первому столбцу...
Или я не вижу?

[Obey-Kun]

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

На самом деле подразумевалось, что она сделает класс «столбец», перегрузит оператор сравнения, потом сделает массив столбцов . Шучу конечно. Просто скопипастил сниппет из своих. Лень было убирать лишнее.

Автор, на каком этапе изучания C++ вы находитесь? Знаете ли что такое:
1) Функкция
2) Структура (Си)
3) Класс
4) Шаблон
5) std::vector
Скажите, и я напишу код с учётом ваших знаний. Заодно поймёте, как лучше именовать переменные и много другого.