Сортировка массива структур.

[nec117]

Доброго времени суток! Вот пишу программу Которая должна сортировать товар (Фирма, название, цена) по возрастанию. Пользуюсь методом пузырька. Сортировку цены сделал, но не могу придумать как можно сделать так, что бы одновременно с ценой менялись так же и название и фирма.. Подскажите, пожалуйста. если не трудно. Вот код:

struct tovar
{ 
    char Firm[100];
    char Name[100];
    double Cena;
};

int main()
{
tovar st[10];
int n = 3;

for (int i=0; i < n; i++) {
  if (st[i].Cena > st[i+1].Cena)
  {
     b = st[i].Cena;
     st[i].Cena = st[i+1].Cena;
     st[i+1].Cena = b; } 
}

Модератор: тег CODE

[Ozerich]

Тег [CODE] ставить надо обязательно
Я не вижу тут сортировки пузырька.Это уже на вставку похоже.
Ты когда меняешь 2 элемента массива меняй не только цену а еще и
char Firm[100];
char Name[100];

Разберешься?

[nec117]

не могу понять как их тоже менять, можешь показать пример?

[KVF]

Попробуй так =)

struct tovar
{
	tovar& operator=(tovar &t1) {
		for(int i = 0; i < 100; ++i) {
			Firm[i] = t1.Firm[i];
			Name[i] = t1.Name[i];
		}
		Cena = t1.Cena;
		return *this;
	}
	char Firm[100];
	char Name[100];
	double Cena;
};

void swap_tovar(tovar &t1, tovar &t2) {
	tovar tmp;
	tmp = t2;
	t2 = t1;
	t1 = tmp;
}


int main() {
	tovar st[10];
	int n = 3;
	for (int i = 0; i < n; i++) {
		if (st[i].Cena > st[i + 1].Cena)
			swap_tovar(st[i], st[i + 1]);
	}
	return 0;
}

Правдо не тестировал )) так что правильность не гарантирую

[KVF]

Кстати что бы пузырем отсортировать нужно 2 цикла писать )

for (int i = 0; i < n; i++) {
		for(int j = i + 1; j < n; j++) {
			if (st[i].Cena > st[j].Cena)
				swap_tovar(st[i], st[j]);
		}
	}

Как-то так =)

[nec117]

Спасибо большое всем за помощь! Всё получилось