Метод сортировки quick sort ведомость абитуриентов

@Aureal3D · Регистрация: 12.11.2015

Студворк — интернет-сервис помощи студентам

Ведомость абитуриентов, сдавших вступительные экзамены в университет, содержит: Ф.И.О. абитуриента, оценки. Определить средний балл по университету и вывести список абитуриентов, которых выше среднего балла по университету. Первыми в списке должны идти студенты , сдавшие все экзамены на 5. Ключ: средний балл.

Помогите переделать данную прогу с использованием метода сортировки QuickSort.

C++

{
         Memo1->Clear();
         float sr;
     for(int i=0; i<nzap; i++){
                sr += Stud[i].otm[0] + Stud[i].otm[1] + Stud[i].otm[2];
                }
         sr = sr/((nzap)*3);
         Memo1->Lines->Add("Srednii bal: "+FloatToStrF(sr,ffFixed,15,3));
 
         int s = ceil(sr*3);
         for(int j=15; j>s; j--)
                for(int i=0; i<nzap+1; i++){
                        int sl = Stud[i].otm[0] + Stud[i].otm[1] + Stud[i].otm[2];
                        if (sl==j) Memo1->Lines->Add(Stud[i].FIO);
                }
}

Написать программу, записывающую в файл и читающую из файла массив из структур. Написать следующие функции и организовать их вызов: функцию линейного поиска в файле; функцию сортировки массива и файла методами прямого выбора и QuickSort; функцию двоичного поиска в отсортированном массиве.

Добавлено через 18 часов 40 минут
Up up up

@Aureal3D · 21.04.2016, 14:29 **[ТС]**

Upupp

@Aureal3D · 26.04.2016, 14:31 **[ТС]**

Up up up

@Aureal3D 0 / 0 / 0 Регистрация: 12.11.2015 Сообщений: 37
	21.04.2016, 14:29 [ТС]	2
	Upupp 0

@Aureal3D 0 / 0 / 0 Регистрация: 12.11.2015 Сообщений: 37
	26.04.2016, 14:31 [ТС]	3
	Up up up 0

Опции темы