0 / 0 / 0
Регистрация: 12.11.2015
Сообщений: 37
1

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

20.04.2016, 11:39. Показов 1715. Ответов 2
Метки нет (Все метки)

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

Помогите переделать данную прогу с использованием метода сортировки QuickSort.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
{
         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
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
20.04.2016, 11:39
Ответы с готовыми решениями:

Алгоритм Быстрой сортировки (Quick Sort)
Всем доброго времени суток. Реализовал Быструю Сортировку на C++. Всё работает. Только препод...

Ведомость абитуриентов
здравствуйте! Помогите решить задачу: Ведомость абитуриентов, сдавших вступительные экзамены в...

Quick sort c++
Добрый день. Есть вопрос, как можно реализовать Quick sort с подсчётом перестановок. По условию...

Метод сортировки quick sort ведомость абитуриентов
Ведомость абитуриентов, сдавших вступительные экзамены в университет, содержит: Ф.И.О. абитуриента,...

2
0 / 0 / 0
Регистрация: 12.11.2015
Сообщений: 37
21.04.2016, 14:29  [ТС] 2
Upupp
0
0 / 0 / 0
Регистрация: 12.11.2015
Сообщений: 37
26.04.2016, 14:31  [ТС] 3
Up up up
0
26.04.2016, 14:31
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
26.04.2016, 14:31
Помогаю со студенческими работами здесь

Найти ошибку в процедуре сортировки Quick (быстрая, метод Хоара)
void quick_sort(int l,int r) { int x,i,j,m,c,t,n,a; x=a; m++; i=l; j=r; while (i&lt;=j) {...

Какой алгоритм сортировки использует метод sort?
Какой алгоритм сортировки использует метод sort?

Метод сортировки по типу Collections.sort(List<T> A, Comparator<T> Order)
Всем привет! Нужен метод сортировки списка с применением компаратора, именно тот что используется в...

Quick sort
!Хелпаните с сортировкой выдает ошибку ! USES Windows;...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

Новые блоги и статьи
Из чего и как собрать свой домашний кинотеатр
bt_guru 21.01.2025
Создание домашнего кинотеатра: от идеи до реализации В современном мире домашний кинотеатр стал неотъемлемой частью комфортного жилого пространства, предоставляя возможность наслаждаться. . .
Ошибки стиральных машин
bt_guru 21.01.2025
Современные стиральные машины представляют собой сложные электронные устройства, оснащенные множеством датчиков и систем контроля. Они способны самостоятельно определять вес загруженного белья,. . .
Копирование (маппинг) объектов в JavaScript
bytestream 21.01.2025
В современной разработке программного обеспечения копирование объектов представляет собой фундаментальную операцию, которая требует особого внимания и понимания. Маппинг объектов в JavaScript – это. . .
Как работать с Apache Kafka в C# .NET
bytestream 21.01.2025
Apache Kafka представляет собой распределенную платформу потоковой передачи данных, которая произвела революцию в области обработки больших объемов информации в реальном времени. Эта система,. . .
Как использовать RabbitMQ в C# .NET
bytestream 21.01.2025
RabbitMQ представляет собой мощный брокер сообщений, который эффективно решает эту задачу, обеспечивая надежную передачу данных между множеством приложений. Этот инструмент реализует протокол AMQP. . .
Как объединить последние коммиты в Git
bytestream 21.01.2025
В мире разработки программного обеспечения система контроля версий Git стала незаменимым инструментом для управления исходным кодом. Одной из наиболее полезных, но порой сложных для освоения функций. . .
Как запушить новую локальную ветку (branch) в удалённый репозиторий Git и отслеживать её
bytestream 21.01.2025
В современной разработке программного обеспечения система контроля версий Git стала неотъемлемым инструментом для эффективного управления кодом и организации командной работы. Одной из ключевых. . .
Как создать директорию и все родительские директории, указанные в пути, с помощью Python
bytestream 21.01.2025
Python предоставляет мощные инструменты для работы с файловой системой через встроенные модули os и pathlib, которые значительно упрощают процесс манипуляции директориями. Эти модули содержат. . .
Как работать с массивами в JavaScript
bytestream 21.01.2025
Массивы в JavaScript представляют собой один из фундаментальных типов данных, который позволяет хранить упорядоченные коллекции различных элементов в одной переменной. Эта структура данных является. . .
Какая максимальная длина адреса (URL) в различных браузерах и стандартах
bytestream 21.01.2025
В современном мире интернет-технологий URL-адреса (Uniform Resource Locator) играют фундаментальную роль в функционировании веб-пространства. Эти уникальные идентификаторы ресурсов стали неотъемлемой. . .
Как сбросить локальный репозиторий до состояния удалённого репозитория Git
bytestream 21.01.2025
При разработке программного обеспечения с использованием системы контроля версий Git разработчики часто сталкиваются с необходимостью синхронизации локального и удаленного репозиториев. Данная задача. . .
Как запретить подсветку выделенного текста с помощью CSS
bytestream 20.01.2025
Подсветка текста при выделении является стандартным поведением браузера, которое не всегда соответствует дизайнерским решениям или функциональным требованиям веб-приложения. Выделение текста может. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru