Сап, погромисты. Возникла Ошибка при сортировке односвязного списка методом пузырька 31/05/16 Втр 20:24:41  №758756    

Сап, погромисты. Возникла проблема. Нужно отсортировать элементы структуры односвязного списка.

Воспользовался методом пузырька (код ниже). Но проблема в том, что я - рукожоп при сортировке, меняются местами данные одного информационного поля, а остальная информация элемента сохраняет свою позицию.


Пример:

Имя / Возраст
-------------------------
Саша / 15
Ваня / 14


В данном случае, если перенести 14 наверх, а 15 - вниз, получится:


Имя / Возраст
-------------------------
Саша / 14
Ваня / 15

Cтруктура:

struct Squad {
int Number, Age;
string Name, Position, Country;
double Transfer;
Squad next; //указатель на следующий элемент в списке
};


Функция сортировка пузырьком (сортировка по переменной Number):

void Sort(Squad Head) { // пузырьковая сортировка

Squad head = Head;
Squad Element1, * Element2;
int buf;

for( Element1 = head; Element1; Element1 = Element1->next )
for( Element2 = head; Element2; Element2 = Element2->next )
if( Element1->Number < Element2->Number ) {

buf = Element1->Number. ;
Element1->Number = Element2->Number;
Element2->Number = buf;

}

}


Как преобразовать функцию, чтобы после свапе одних ячеек, автоматически свапались другие?