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

[Olright]

В общем, я студент первого курса и задача такая:
Нужно отсортировать двумерный массив по возрастанию. Каким методом не имеет значения. Отсортировать отдельно по столбцам или строкам получилось, а нужно, кажется, весь массив (от начала до конца). Но есть одно условие - нельзя вводить дополнительный массив, тоесть развернуть в одномерный, отстортировать и снова свернуть нельзя, хотел бы узнать, есть ли другие способы это сделать? Код можно не писать, лучше словами - хочу сам понять, что нужно написать для этого. Заранее благодарен
p.s. на языке delphi

[Valio]

А где у двумерного массива начало и конец?

[Olright]

При генерации задается MxN тоесть размер всегда разный
p.s а если я не правильно вас понял то в [1,1] начало, а в [m,n] конец

[onewho]

исходя из того что массивы любой мерности хранятся в памяти в последовательных ячейках, подойдет обычный qsort

	int arr[4][4]={3,4,5,1,6,7,8,9,5,4,3,4,8,9,7,3};

	for (int i=0; i<4; i++) {
		for (int j=0; j<4; j++) {
			std::cout << arr[i][j] << ' ';
		}
		std::cout << '\n';
	}

	std::cout << '\n';

	qsort(&arr[0][0],16,sizeof(arr[0][0]),cmp);

	for (int i=0; i<4; i++) {
		for (int j=0; j<4; j++) {
			std::cout << arr[i][j] << ' ';
		}
		std::cout << '\n';
	}

пример на С

[Valio]

Сортировка всегда подразумевает начало и конец. У таблицы (он же массив двумерный) нет чёткого определения начала и конца.

Можно отсортировать:
1. Строки.
2. Столбцы.
3. Рулетиком.
4. Обратным рулетиком.
5. По диагоналям
6. и т.д.

Тоесть "сортировать двумерный массив" можно хз сколькими способами. Поэтому задание требует уточнения.

[Olright]

Нужно отсортировать по столбцам

[Valio]

Ок.

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

Ты сказал что сделал "сортировка столбца", показывай.

[Olright]

rg1 - RadioGroup
e5-e8 - эдиты
0 - сортировка вставками
1 - пока не сделал, там будет шейкер

procedure TForm1.Button2Click(Sender: TObject);
var r,e,t:integer;
begin
if (length(e5.text)<5)and(length(e7.te xt)<5)and(length(e6.text)<5)and(len gth(e8.text)<5) then
if (strtoint(e5.text)<=strtoint(e6.tex t))and(strtoint(e6.text)<=strtoint( e8.text))then
begin
k:=strtoint(e5.text);
l:=strtoint(e6.text);
c:=strtoint(e7.text);
d:=strtoint(e8.text);
case rg1.ItemIndex of
0:begin
for i:=k to c do
begin
e:=d;
while e>1 do
begin
t:=l;
for j:=l+1 to e do
if q[i,j]>q[i,t] then t:=j;
r:=q[i,t];

q[i,t]:=q[i,e];
q[i,e]:=r;
e:=e-1;
end;
end;
end;
1:begin
end;
end;
for i:=k to c do
for j:=l to d do
sg1.Cells[i-1,j-1]:=inttostr(q[i,j]);
end;
end;

[Valio]

Каким компонентом массив задаётся?

[Olright]

q
sg1- stringgrid1