Cортировка структуры (С++)

[nats]

Здраствуйте...нужно провести сортировку структуры по среднему балу...помогите пожалуйста
Листинг программы:

struct zhurnal{
int Num,oc[5];
float ser;
char Fam[15];

};
zhurnal List[5];
void stvstr(){
char s[80];
for (int i = 0; i < n; i++)
{
float sum=0;
cout << "Num " << " -- "; cin >>  List[i].Num;
cout << "Fam "; cin >>  s;  strcpy( List[i].Fam, s );
for (int j = 0; j < 5; j++)
{
cout << "Ozenka  " << j+1<<" -- ";
cin >> List[i].oc[j];
sum+=List[i].oc[j];
}
List[i].ser=sum/j;
cout<<"Seredniy bal =  "<<List[i].ser<<endl;
cout<<endl;
}
cout<<"--------------------------------------------------------------------------------";
cout<<endl;
}
void vuvedstr(){
for (int i = 0; i < n; i++)
{
cout <<List[i].Num << "  " << List[i].Fam <<"   ";
for (int j = 0; j < 5; j++) cout <<List[i].oc[j]<< "   " ;
cout<<"Seredni bal = "<<List[i].ser;
cout<<endl;
}

cout<<endl;
cout<<"--------------------------------------------------------------------------------";
cout<<endl;
}

[Stilet]

Вопрос в башню: STL библиотеку использовать разрешено?

[pproger]

достали люди, мешающие си с плюсами. это во-первых. во-вторых, как сортировать? qsort сишный можно/нужно использовать? стльный сорт с предикатом можно/нужно использовать? или ручная сортировка? если ручная, выбери алгоритм сортировки и вперед, сравнивай значение среднего балла и меняй местами свои структуры

[nats]

мне нужен код а не слова. Сортировка ручная. Метод не имеет значения

Stilet нет. нужна просто сортировка без наворотов(

[sever-42]

for (i = 0; i < N; ++i) {
		for (j = 0; j < M; ++j) {
			if (List[i].ser > List[j].ser) {
				swap(List[i], List[j]);
			}
		}
	}
	void swap(zhurnal &list1, zhurnal &list2)
	{
		//меняешь структуры.
	}

[nats]

сенкс большое

пишет Funcion swap should have a prototype хотя библиотеки подключены

[Stilet]

Наверное ее прототип имеется ввиду из хеадера algorithm

[Гром]

swap - это функция, меняющая местами первый и второй аргументы. Реализовать ее не составляет особого труда.

[nats]

Stilet стоп а swap это функция STL? т

[pproger]

2Stilet

Наверное ее прототип имеется ввиду из хеадера algorithm

тут предполагалось использование своей функции swap. автор ее использовал без предварительного объявления, вот и получил ошибку. но т.к в стл есть одноименная функция, то да, можно просто подключить хидер