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

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

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

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

ну ладно))в общем спасибо вам боольшое))

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

Сообщение от 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

не не не...всё таки это сортировка по сторокам

[Helloween]

Каким образом вы это поняли?

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

в полученной первой матрице сортировка по срокам а во второй отсортирован только первый столбец , остальное всё в разброс((

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

[IMG]C:\Users\Настя\Desktop\оооооооооооо оооооо.jpg[/IMG]

[Helloween]

первая матрица - исходная
вторая - отсортированы строки
третья - строки расположены в порядке убывания максимального значения

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

так мне ж столбцы надо....(

[Helloween]

так сделайте же =) пример есть как сортировать, тут поменять, там поменять и все ок.

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

так в этом и состоит проблема что я ничего не понимаю..непонимаю что где поменять...=(

[Helloween]

Начинать нужно с малого... Сначала тему в Windows с розовой на серую и понеслось понеслось =)