Отсортировать массив по возрастанию
Задание — «Создайте класс с именем student, содержащую поля: фамилия и инициалы, номер группы, успеваемость (массив из пяти элементов). Создать массив из десяти элементов такого типа, упорядочить записи по возрастанию среднего балла. Добавить возможность вывода фамилий и номеров групп студентов, имеющих оценки, равные только 4 или 5.» В процессе выполнения застопорился на моменте, где надо упорядочить по возрастанию среднего балла, т.е. сам средний балл найден, а вот как отсортировать — без понятия, всё что ни пробовал — мимо.
#include #include using namespace std; class student < public: string fullname; int gnumber; int marks[5]; >; int main() < setlocale(LC_ALL, "rus"); const int size = 5; student arr[size]; //ввод for (int i = 0; i < size; i++) < cout > arr[i].fullname; cout > arr[i].gnumber; cout > arr[i].marks[j]; > cout //сортировка double avg[size]; double sum; for (int i = 0; i < size; i++) < sum = 0; for (int j = 0; j < 5; j++) < sum += arr[i].marks[j]; avg[i] = sum / 5; >cout << avg[i] for (int i = 0; i < size - 1; ++i) < if (avg[i] >avg[i + 1]) < swap(arr[i], arr[i + 1]); >> //вывод упорядоченного for (int i = 0; i < size; i++) < cout cout
Отслеживать
задан 8 мая 2021 в 20:53
bruhmomentum bruhmomentum
59 1 1 серебряный знак 9 9 бронзовых знаков
1 ответ 1
Сортировка: Сброс на вариант по умолчанию
Ваша проблема в том, что вы сравниваете данные из массива avg, который судя по тому, что я понял соответствует массиву arr, но после сравнения делаете swap только массива arr. попробуйте делать swap как элементов массива arr, так и avg
Отслеживать
ответ дан 8 мая 2021 в 21:10
Chumachenko Mihail Chumachenko Mihail
68 6 6 бронзовых знаков
Сортировка массива методом пузырька
Ввести целочисленный массив из N 'элементов с клавиатуры. Отсортировать его по возрастанию методом пузырька.
Исходный код на языке C++
/* * Ввести целочисленный массив из N целых чисел. * Отсортировать этот массив по возрастанию методом пузырька */ #include using namespace std; int main() < int *arr; // указатель для выделения памяти под массив int size; // размер массива // Ввод количества элементов массива cout > size; if (size arr = new int[size]; // выделение памяти под массив // заполнение массива for (int i = 0; i < size; i++) < cout > arr[i]; > int temp; // временная переменная для обмена элементов местами // Сортировка массива пузырьком for (int i = 0; i < size - 1; i++) < for (int j = 0; j < size - i - 1; j++) < if (arr[j] >arr[j + 1]) < // меняем элементы местами temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; >> > // Вывод отсортированного массива на экран for (int i = 0; i < size; i++) < cout cout Язык Си в примерах/Сортировка
Задача «сортировки» (упорядочения) — одна из первых интересных и сложных задач теории алгоритмов. Общие принципы освещает статья «Алгоритмы сортировки», здесь же мы рассматриваем способы упорядочения посредством языка Си.
Метод «пузырька» [ править ]
Один из простейших алгоритмов решения — метод «пузырька».
#include int main() int n, i, j; scanf_s("%d", &n); int a[n]; // считываем количество чисел n // формируем массив n чисел for(i = 0 ; i n; i++) scanf_s("%d", &a[i]); > for(i = 0 ; i n - 1; i++) // сравниваем два соседних элемента. for(j = 0 ; j n - i - 1 ; j++) if(a[j] > a[j+1]) // если они идут в неправильном порядке, то // меняем их местами. int tmp = a[j]; a[j] = a[j+1] ; a[j+1] = tmp; > > > >
Понятно, что после первого «пробега» самый большой элемент массива окажется на последнем месте. После второго пробега мы будем уверены, что второй по величине элемент находится на предпоследнем месте.
Задача: Докажите, что достаточно n − 1 пробега, чтобы элементы массива упорядочились.
Решив эту задачу, вы докажете, что метод «пузырька» решает задачу сортировки.
Функция qsort из библиотеки stdlib [ править ]
Два оператора for, в которых происходит сортировка, можно заменить на одну строку:
qsort(a, n, sizeof(int), cmp );
Это функция, описанная в стандартной библиотеке ANSI C и объявлена в заголовочном файле stdlib.h.
Поэтому в начале программы нужно добавить
#include
Функцией qsort можно упорядочивать объекты любой природы. По сути, она предназначена упорядочивать множества блоков байтов равной длины. Второй аргумент функции — это число таких блоков, третий аргумент — длина каждого блока. Первый аргумент — это адрес, где находится начало первого блока (предполагается, что блоки в памяти расположены друг за другом подряд).
Четвёртый аргумент функции qsort — это имя функции, которая умеет сравнивать два элемента массива. В нашем случае это
int cmp(const void *a, const void *b) return *(int*)a - *(int*)b; >
В силу указанной универсальности функции сортировки, функция сравнения получает в качества аргумента адреса двух блоков, которые нужно сравнить и возвращает 1, 0 или -1:
положительное значение, если a > b 0, если a == b отрицательное значение, если a < b
Поскольку у нас блоки байт -- это целые числа (в 32-битной архитектуре это четырёхбайтовые блоки), то необходимо привести данные указатели типа (const void*) к типу (int *) и осуществляется это с помощью дописывания перед указателем выражения «(const int*)». Затем нужно получить значение переменной типа int, которая лежит по этому адресу. Это делается с помощью дописывания спереди звездочки.
Таким образом, мы получили следующую программу
#include #include #define N 1000 int cmp(const void *a, const void *b) return *(int*)a - *(int*)b; > int main() int n, i,j; int a[N]; scanf("%d", &n); for(i = 0 ; i n; i++) // ЧИТАЕМ ВХОД scanf("%d", &a[i]); > qsort(a, n, sizeof(int), cmp ); // СОРТИРУЕМ for(i = 0 ; i n; i++) // ВЫВОДИМ РЕЗУЛЬТАТ printf("%d ", a[i]); > return 0; >
Динамическое выделение памяти [ править ]
Ниже приведена программа, где память под массив выделяется динамически:
#include #include #include int cmp(const void *a, const void *b) return *(int*)a - *(int*)b; > int main() int n, i; int *a; scanf("%d", &n); a = (int*) malloc(sizeof(int)*n); for(i = 0 ; i n; i++) scanf("%d", &a[i]); > qsort(a, n, sizeof(int), cmp ); for(i = 0 ; i n; i++) printf("%d ", a[i]); > free(a); return 0; >
Функция malloc (от англ. memory allocation --- выделение памяти) делает запрос к ядру операционной системы по выделению заданного количества байт. Единственный аргумент этой функции — число байт, которое вам нужно. В качестве результата функция возвращает указатель на начало выделенной памяти. Указатель на начало выделенной памяти &mbsah — это адрес ячейки памяти, начиная с которого идут N байт, которые вы можете использовать под любые свои нужды. Всю память, которая была выделена с помощью функции malloc, нужно освобождать с помощью функции free. Аргумент функции free — это указатель на начало выделенной когда-то памяти.
Программа упорядочения строк в алфавитном порядке [ править ]
#include #include #include #define N 100 #define M 30 int main(int argc, char* argv[]) char a[N][M]; int n, i; scanf("%d", &n); for (i=0; in; i++) scanf("%s", &a[i]); qsort(a, n, sizeof(char[M]), (int (*)(const void *,const void *)) strcmp); for (i=0; in; i++) printf("%s\n", a[i]); return 0; >
Обратите внимание на сложное приведение типов.
Функция strcmp, объявленная в файле string.h имеет следующий прототип:
int strcmp(const char*, const char*);
То есть функция получает два аргумента -- указатели на кусочки памяти, где хранятся элементы типа char, то есть два массива символов, которые не могут быть изменены внутри функции strcmp (запрет на изменение задается с помощью модификатора const) [1] .
В то же время в качестве четвертого элемента функция qsort хотела бы иметь функцию типа
int cmp(const void*, const void*);
В языке Си можно осуществлять приведение типов являющихся типами функции. В данном примере тип
int (*)(const char*, const char*); // функция, получающая два элемента типа 'const char *' и возвращающая элемент типа 'int'
приводится к типу
int (*)(const void*, const void*); // функция, получающая два элемента типа 'const void *' и возвращающая элемент типа 'int'
Примечания [ править ]
- ^ Функция strcmp в соответствии с описанием, выдаваемым командой man 3 strcmp, осуществляет сравнение двух строк и определяет, какая из двух строк идёт первой в алфавитном порядке (сравнивает две строки в лексикографическом порядке), а именно: она возвращает значение больше нуля, если первая строка "больше" второй (идёт после второй в алфавитном порядке), 0 – если они совпадают, и значение меньше нуля– если первая строка "меньше" второй.
Сортировка одномерного массива в языке программирования C++
Мусурманов, Я. Х. Сортировка одномерного массива в языке программирования C++ / Я. Х. Мусурманов, Д. М. Джомурадов. — Текст : непосредственный // Молодой ученый. — 2019. — № 31 (269). — С. 3-6. — URL: https://moluch.ru/archive/269/61909/ (дата обращения: 08.01.2024).
В этой статье мы покажем, как производится сортировка в одномерном массиве. Прежде давайте найдём ответ на вопрос что такое массив. Массив — это набор данных, пронумерованный под одним типом. Посмотрим, как массивы отражаются в языке программирования C++, и какие действия можно провести над ними.
using namespace std;
long a [100], double b [100];
Здесь мы объявили (вынесли) массив целого типа a и массив действительного типа b, и установили количество элементов равным 100. Каждый из этих массивов может обрабатывать 101 элемент, так как, индекс в языке программирования C++ начинается с 0 (нуля). Такое объявление массивов приводит к потере памяти, что означает, даже если пользователь не использует 101 элемент, программа выделяет 101 место для массива. Мы просим пользователя ввести необходимое измерение массива, чтобы мы могли решить эту проблему.
using namespace std;
long a [n];double b [n];
using namespace std;
long n, i; cin >> n; long a [n];
for (i = 1; i > a [i];
using namespace std; int main()
cout > n; long a [n];
for (i = 1; i > a [i];
for (i = 1; i = 1; i--). В этом, элементы массива печатаются в порядке возрастания. Элементы массива в порядке возрастания можно сортировать, с помощью того метода, в котором создан метод Sort (), в языке программирования C++ для сортировки элементов массива в библиотеке .
using namespace std; int main()
for (i = 0; i > a [i]; sort(a,a+n);
Похожие статьи
Использование двумерных массивов в VBA на уроках информатики
VBA — универсальный язык программирования. С помощью его можно создавать полноценные приложения на Visual Basic, поскольку эти языки — близкие родственники.
Анализ эффективности алгоритмов сортировки и вcтроенных.
К примеру, в языке программирования Java реализован встроенный класс java.util.Arrays
Сортировка выбором — простой и очевидный способ упорядочить массив данных.
Объектно-ориентированное программирование. | Молодой ученый
Статья посвящена вопросам программирования. Здесь дано понятие свойств объектно-ориентированного программирования.
Методика проведения лабораторной работы по дисциплине.
Массивы» студенты главным образом должны научиться разрабатывать программы в системе Турбо-Паскаль с использованием
2. Программирование на языке высокого уровня Паскаль.
Использование современных языков программирования для.
Python– высокоуровневый язык программирования общего назначения, ориентированный на повышение производительности
- Fortran – срезы массивов, комплексная арифметика
Повышение эффективности обучения курса «основы. »
Приведем пример из курса «Основы программирования» по теме «Операции над числовыми массивами». Отсортировать одномерный числовой массив по возрастанию.
Применение возможностей Python для автоматизации.
Описаны возможности языка программирования Python для решения поставленной задачи
Средством для автоматизации был выбран язык программирования Python 3.5, а именно.
Сравнительный анализ алгоритмов сортировки данных в массивах
Статья посвящена проблеме выбора оптимального алгоритма сортировки данных в массивах, что предполагает сравнительный анализ алгоритмов.
Эволюция способов и алгоритмов сортировки данных в массивах
Статья посвящена вопросам эволюции способов и алгоритмов сортировки данных в массивах. Рассмотрены основные этапы и направления их развития начиная с первых методов.