Форум программистов, компьютерный форум CyberForum.ru

Сортировка столбцов - C++

Восстановить пароль Регистрация
 
Гамбит
13 / 13 / 1
Регистрация: 19.10.2009
Сообщений: 93
02.05.2010, 22:03     Сортировка столбцов #1
Доброго времени суток.

Дана матрица А(5´5). Расположить столбцы матрицы по
убыванию их наибольших элементов.

не могу понять алгоритм сортировки столбцов, кто может, помогите=)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.05.2010, 22:03     Сортировка столбцов
Посмотрите здесь:

C++ сортировка столбцов матрицы
Сортировка столбцов матрицы C++
сортировка столбцов матрицы C++
Сортировка столбцов матрицы C++
C++ Сортировка столбцов матрицы
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Genius Ignat
1233 / 771 / 44
Регистрация: 16.09.2009
Сообщений: 2,014
02.05.2010, 22:09     Сортировка столбцов #2
Задача на подобие этой:
упорядочить столбцы матрицы

Только тебе здесь нужно найти максимальный в каждом столбце,
а сортировка подобная той что находиться по ссылке.
Гамбит
13 / 13 / 1
Регистрация: 19.10.2009
Сообщений: 93
02.05.2010, 22:18  [ТС]     Сортировка столбцов #3
что означает строка #define SIZE W?
(и кстати сортировка ниразу непонятная=()
Гамбит
13 / 13 / 1
Регистрация: 19.10.2009
Сообщений: 93
05.05.2010, 19:29  [ТС]     Сортировка столбцов #4
Вот что у меня получилось, помогите доделать! считает неправильно!!

Код
#include <stdio.h>
#define n 5
void main()
{
int i,j,buf[n],a[n][n],k,max,t;
FILE*fp;
fp=fopen("start.txt","r");
for (i=0;i<n;i++)
	for (j=0;j<n;j++)
		fscanf(fp,"%d",&a[i][j]);
fclose(fp);
for (i=0;i<n;i++)
{
	for (j=0,max=a[0][0];j<n;j++)
	{
		if (max<a[j][i])
		max=a[j][i];
	}
	buf[i]=max;
}
for (i=0;i<n-1;i++)
{
	for (j=i+1;j<n;j++)
	{
		if (buf[i]<buf[j])
		{
			k=buf[i];
			buf[i]=buf[j];
			buf[j]=k;
			for (t=0;t<n;t++)
			{
				k=a[t][i];
				a[t][i]=a[t][j];
				a[t][j]=k;
			}
		}
	}
}
fp=fopen("out.txt","w");
for (i=0;i<n;i++)
{
	for (j=0;j<n;j++)
	{
		fprintf(fp,"%d",a[i][j]);
		printf("%d",a[i][j]);
	}
}

}
Yandex
Объявления
05.05.2010, 19:29     Сортировка столбцов
Ответ Создать тему
Опции темы

Текущее время: 06:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru