Cортирование данных

[Unn]

Здравствуйте,
Я написал программу с использованием массива структур, (Borland C++ Buider)
помогите пожалуйста сделать сортирование данных по убыванию среднего бала студентов.

#include <iostream.h>
#include <iomanip.h>
#include <conio.h>

const int students = 5;
const int exams = 4;


int maximum(int [][exams],int, int);

float average(int [], int);
void printArray(int [][exams], int, int);

main()
{


        int studentGrades [students][exams] = {{77, 68, 86, 73},
                                                {96, 87, 9, 78},
                                                {70, 90, 86, 82},
                                                {60, 87, 44, 43},
                                                {30, 98, 56, 71}};
        cout << " ======================================== " << endl;
        cout << " List of students " << endl;
        cout << " 1. Ivanov " << endl;
        cout << " 2. Petrov " << endl;
        cout << " 3. Sidorov " << endl;
        cout << " 4. Vasilyev " << endl;
        cout << " 5. Zaycev " << endl;
        cout << " ======================================== " << endl;

        printArray(studentGrades, students, exams);
        cout << "                  ======================================== " << endl;
        cout << endl << " Maximum mark in group: "
             << maximum(studentGrades, students, exams) << endl;
        for (int person = 0; person < students; person++)
             cout << " Maximum mark for " << person+1 << " student equals: "
             << setiosflags(ios::fixed | ios::showpoint)
             <<setprecision(2)
             <<average(studentGrades[person], exams) << endl;
              getch();
        return 1;
}




int maximum(int grades [][exams], int pupils, int tests)
{
        int highGrade = 0;

        for (int i = 0; i < pupils; i++)
             for (int j = 0; j < tests; j++)
                  if (grades [i][j] > highGrade)
                       highGrade = grades [i][j];

return highGrade;
}

float average(int Grades [], int tests)
{
        int total = 0;

        for (int j = 0; j < tests; j++)

              if (Grades [j] > total)
             total = Grades[j];

        return  total ;
}

void printArray(int grades [][exams], int pupils, int tests)
{

        cout<< "         [Math]      [Physics]   [Computers]   [History]";

        for (int i = 0; i < pupils; i++)  {
        cout << endl << " Marks [" << i+1 << "] ";

        for (int j = 0; j < tests; j++)
           cout << setiosflags(ios::left) << setw(13)
                << grades [i]  [j];
                getch();
        }
}

[MaTBeu]

Нету тут у тебя структур никаких. Только массив вижу и все. Следовательно просто отсортируй пузырьком массив и все.

[Unn]

А как это сделать ?

[Blade]

Метод пузырька: если у тебя есть массив a, в котором n элементов, тогда:

for(int i=0;i<n;i++)
 for(int j=0;j<n-1;j++)
  if(a[j]<a[j+1])
  {
         int x=a[j];
         a[j]=a[j+1];
         a[j+1]=x;
  }

Где x - переменная того же типа, что и массив a.

З.Ы. Код твой не смотрел

[Ламер_001]

быстрее будет если повторять до тех пор пока после очередного прохода не будет замен.

[Blade]

Да, но я не думаю, у него там будет такой размер массива, что эта разница будет заметна =)))