Обработка и сортировка 2 мерного динамического масива

[Stilet]

если кто знает как распологается динамический масив в памяти,пожалуйста объясните подробно и популярно.

int **mas=new int *[str]; зарезервирует в памяти блок из 4*str байтов т.е. str-указателей.
Далее при mas[i]=new int[stb]; в ячейки этого массива пишется указатель на новый блок памяти (он не обязательно рядом с тем лежит, если тебя это интересует), количеством stb*4 ибо int - 4 байта.
И так каждой ячейке главного массива присваиваются указатели, на вновь выделенные блоки памяти, а в самой памяти (куче) они могут располагаться хаотически.

[FatalLight]

ага а теперь ещё хуже...
как отсортить масив такой?
у меня сортирует токо куски=(
код:

#include "stdafx.h"
#include <iostream>
#include <stdlib.h>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
	int str=2,stb=3,stg=4;
	int ***qub=new int**[str];
	for(int i=0;i<str;i++){
   		qub[i]=new int*[stb];
		for(int j=0;j<stb;j++){
      		qub[i][j]=new int[stg];
			for(int z=0;z<stg;z++){
				qub[i][j][z]=rand()%3;
				cout<<qub[i][j][z]<<"\t";
			}
		cout<<"\n";
		}
	cout<<"\n";
	}
	for(int k=0;k<str*stb*stg-1;k++){
		int imin=qub[k/stb/stg][(k%(stb*stg))/stg][k%stg];
		for (int i=k/stb/stg;i<str;i++)
			for (int j=(k%(stb*stg))/stg;j<stb;j++)
				for(int z=k%stg;z<stg;z++)
						if (qub[i][j][z]<imin)
						{
						imin=qub[i][j][z];
						qub[i][j][z]=qub[k/stb/stg][(k%(stb*stg))/stg][k%stg];
						qub[k/stb/stg][(k%(stb*stg))/stg][k%stg]=imin;
						}
	}
	cout<<"\n";
	for(int i=0;i<str;i++)
		for(int j=0;j<stb;j++)
			for(int z=0;z<stg;z++)
				cout<<qub[i][j][z]<<' ';
	cin.get();
	return 0;
}

[Stilet]

FatalLight

А ты не хочешь почитать про функции, и про рекурсию?
Написал одну функцию сортировки одномерного массива, и вызывай ее рекурсивно для n-мерного.

[FatalLight]

ДА! Детка Бендер лучший!
Посидев пару тройку часиков в пошаговом режиме и используя сортировку для 2d массива всётаки раскусил потавленную задачу без функций и рекурсии.
код:
#include <iostream>
#include <stdlib.h>
void main(){
int str=3,stb=4,stg=5;
int ***qub=new int**[str];
for(int i=0;i<str;i++){
qub[i]=new int*[stb];
for(int j=0;j<stb;j++){
qub[i][j]=new int[stg];
for(int z=0;z<stg;z++){
qub[i][j][z]=rand()%75;
cout<<qub[i][j][z]<<"\t";
}
cout<<"\n";
}
cout<<"\n";
}
for(int k=0;k<str*stb*stg-1;k++){
int imin=qub[k/stb/stg][(k%(stb*stg))/stg][k%stg];
for (int i=k/stb/stg;i<str;i++)
for (int j=0;j<stb;j++)
if((i>k/stb/stg)||(j>=(k%(stb*stg))/stg))
for(int z=0;z<stg;z++)
if((i>k/stb/stg)||(j>(k%(stb*stg))/stg)||(z>=k%stg))
if (qub[i][j][z]<imin){
imin=qub[i][j][z];
qub[i][j][z]=qub[k/stb/stg][(k%(stb*stg))/stg][k%stg];
qub[k/stb/stg][(k%(stb*stg))/stg][k%stg]=imin;
}
}
cout<<"\nSort QUB:\n";
for(int i=0;i<str;i++){
for(int j=0;j<stb;j++){
for(int z=0;z<stg;z++){
cout<<qub[i][j][z]<<'\t';
}
cout<<"\n";
}
cout<<"\n";
}
cin.get();
}