сортировка двумерного массива с++

[Анастасия10714]

нужно отсортировать двумерный массив в программе Visual Studio.с++. Сортировка по столбцам по убыванию. размерность массива любая. Должно получится типа
45 24 15
38 22 8
29 19 2
Подскажите как делать пожалуйста.
Буду очень благодарна

[p51x]

внизу темы смотрите

П.С. Хотя если вы просто зарегали еще один акк, то не поможет...

[Helloween]

Размер благодарности? =) И в вашем примере все же не ясно как сортировать
1
2
3 - так или 1 2 3 так

[Анастасия10714]

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

Размер благодарности? =) И в вашем примере все же не ясно как сортировать
1
2
3 - так или 1 2 3 так

первый вариант..только по убыванию:
3
2
1

[Abstraction]

Пусть известно, что массив имеет размер MxN, и заполнен числами от 0 до MN-1. Напишите, в какой ячейке должно при этом находиться число k (0 <= k < MN).

[Анастасия10714]

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

Пусть известно, что массив имеет размер MxN, и заполнен числами от 0 до MN-1. Напишите, в какой ячейке должно при этом находиться число k (0 <= k < MN).

а можно пожалуйста по подробнее, если вас конечно же это не затруднит)

[Abstraction]

Что именно непонятно в вопросе? Пусть у Вас есть массив массивов A, максимальный элемент - A[M-1][N-1], равен MN-1. Вопрос: в какой ячейке должен находиться элемент, равный k?

[Helloween]

И так и эдак.

#include <stdio.h>
#include <stdlib.h>
#include <time.h>


void sortSingleArr(int* ar,int size)
{
  bool ch;
  for(int i = 0; i < size; i++)
  {
	ch = false;
	for(int j = 0; j < size - i - 1; j++)
	{
	  if(ar[j] < ar[j+1])
	  {
		int tmp = ar[j];
		ar[j] = ar[j+1];
		ar[j+1] = tmp;
		ch = true;
      }
	}
	if(!ch) break;
  }
}

void sortVertical(int** arr, int size)
{
  bool ch;
  for(int i = 0; i < size; i++)
  {
	ch = false;
	for(int j = 0; j < size - i - 1; j++)
	  if(arr[j][0] < arr[j+1][0])
	  {
		int* tmp = arr[j];
		arr[j] = arr[j+1];
		arr[j+1] = tmp;
		ch = true;
	  }
	if(!ch) break;  
  } 
}

void printArr(int** ar, int x, int y)
{
  for(int i = 0; i < x; i++)
  {
	for(int j =0; j < y; j++)
	  printf("%4d",ar[i][j]);
	printf("%c",'\n');  
  }
}

int main()
{
  int m,n;
  printf("%s","m n:\n");
  scanf("%d %d",&m,&n);
  int** arr = new int*[m];
  srand(time(NULL));
  for(int i = 0; i < m; i++)
  {
	arr[i] = new int[n];
	for(int j = 0; j < n; j++)
	{
	  arr[i][j] = rand()%100 + 1;
	  printf("%4d",arr[i][j]);
	 }
	 printf("%s","\n");
  }
  for(int i = 0; i < m; i++)
	sortSingleArr(arr[i],n);
  printf("%c",'\n');	
  printArr(arr,m,n);
  sortVertical(arr,n);
  printf("%c",'\n');
  printArr(arr,m,n);
  for(int i = 0; i < m; i++)
      delete[] arr[i];
  delete [] arr;
  return 0; 
}

%c

[Анастасия10714]

спасибо..но это же сортировка по строкам(

[Helloween]

Вообще то и по строкам и по столбцам. Какая формулировка задания таково и решение. =)