Алгоритмы сортировки элементов в массивах
Автор: Александр Глебов • Октябрь 16, 2022 • Лабораторная работа • 303 Слов (2 Страниц) • 192 Просмотры
Цель работы
Научиться реализовывать известные алгоритмы сортировки элементов в массивах.
Постановка задачи
[pic 1]
Рисунок 1 – Задание для варианта №4
Ход работы
Блок-схема
[pic 2]
Рисунок 2 – Блок-схема программы
Листинг программы
Так как в условии задания не сказано какой именно массив взять из ЛР№5, то возьмем массив А из пункта 1. Код программы приведен в листинге 1. Скриншот из окна программы приведен на рисунке 3.
Листинг 1 – Код программы
1 # include <math.h> 2 #define size_of_arr 10 3 int arr_of_A[size_of_arr]= {1,2,3,4,5,6,7,8,9,10}; 4 int i,j; 5 void main () 6 { 7 8 for ( j = 1 ; j < size_of_arr ; i++) 9 { 10 for ( i = 0 ; i < (size_of_arr) - j ; i++) 11 { 12 if (arr_of_A[i] < arr_of_A[i+1]) 13 { 14 arr_of_A[i] = arr_of_A[i] ^ arr_of_A[i+1]; 15 arr_of_A[i+1] = arr_of_A[i] ^ arr_of_A[i+1]; 16 arr_of_A[i] = arr_of_A[i] ^ arr_of_A[i+1]; 17 } 18 } 19} 20} |
[pic 3]
...