Сортировка матрицы [n,m] по столбцам

[803]

Здравствуйте. Подскажите пожалуйста как правильно сделать сортировку матрицы [n,m] по столбцам.
Вот мой вариант, можно ли это сделать без использования if.
В программе нельзя использовать встроенные функции для сортировки.

if (n != m)
	{
	for (int i = 0; i < n; i++)
                for (int j = 0; j < m-1; j++)
                    for (int g = 0; g < m ; g++)
                        if (mass[j, g] < mass[j+1, g])
                        {
                            int temp = mass[j, g];
                            mass[j, g] = mass[j+1, g];
                            mass[j+1, g] = temp;
                        }
	else
	for (int i = 0; i < n; i++)
                for (int j = 0; j < m; j++)
                    for (int g = 0; g < m ; g++)
                        if (mass[j, g] < mass[j+1, g])
                        {
                            int temp = mass[j, g];
                            mass[j, g] = mass[j+1, g];
                            mass[j+1, g] = temp;
                        }

[8Observer8]

То есть нужно каждый столбец отсортировать?

До:

1 2 3
3 1 2
2 3 1

После:

1 1 1
2 2 2
3 3 3

[min@y™]

В программе нельзя использовать встроенные функции для сортировки.

Эт чо ж за функции такие, встроенные и для сортировки. Они ваще в природе существуют?

[803]

Сообщение от 8Observer8

То есть нужно каждый столбец отсортировать?

До:

1 2 3
3 1 2
2 3 1

После:

1 1 1
2 2 2
3 3 3

Да именно так.

[803]

Сообщение от min@y™

Эт чо ж за функции такие, встроенные и для сортировки. Они ваще в природе существуют?

Я даже и не знаю, но в условии так написано =)

[min@y™]

Я даже и не знаю, но в условии так написано =)

Ещё один препод-наркоман...

[8Observer8]

Я бы скопировал столбец в одномерный массив. Отсортировал бы его стандартым способом. Скопировал бы обратно. Конечно, для данных условий это не подходит

[Jaiden]

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

Вот мой вариант, можно ли это сделать без использования if.

Тут в любом случае потребуется этот оператор, если дело касается сортировки различными методами, затрагивающие циклы и операторы условия. Если препод имел в виду реализовать ручную сортировку рода "выбери ряд/столбец одного и второго числа и сделай так чтобы эти числа просто переставлялись и выдавало результат", то это немного упорото.

[rrrFer]

Эт чо ж за функции такие, встроенные и для сортировки. Они ваще в природе существуют?
...
Ещё один препод-наркоман...

qsort, std::sort ?