Практическая работа №3: Алгоритмы сортировки и поиска

Практическая работа №3: Алгоритмы сортировки и поиска

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

Задание 1

Напишите программу, которая реализует сортировку массива чисел методом пузырька.

Задание 2

Напишите программу, которая реализует сортировку массива чисел методом выбора.

Задание 3

Напишите программу, которая сортирует массив чисел методом вставки.

Задание 4

Напишите программу, которая реализует алгоритм бинарного поиска для поиска элемента в отсортированном массиве.

Задание 5

Напишите программу, которая ищет минимальный элемент в массиве с помощью линейного поиска.

Задание 6

Напишите программу, которая сортирует массив чисел с использованием стандартной функции сортировки C (например, qsort).

Задание 7

Напишите программу, которая выполняет бинарный поиск строки в отсортированном массиве строк.

Задание 8

Напишите программу, которая реализует сортировку массива строк методом пузырька по алфавиту.

Задание 9

Напишите программу, которая реализует алгоритм поиска элемента в двумерном массиве.

Задание 10

Напишите программу, которая находит максимальный элемент в массиве и возвращает его индекс.

Задание 11

Напишите программу, которая сортирует массив с использованием алгоритма QuickSort.

Задание 12

Напишите программу, которая реализует поиск по индексу с помощью линейного поиска в массиве.

Задание 13

Напишите программу, которая применяет алгоритм сортировки слиянием для сортировки массива чисел.

Задание 14

Напишите программу, которая находит среднее значение элементов массива с использованием цикла.

Задание 15

Напишите программу, которая сортирует массив по убыванию с использованием алгоритма пузырьковой сортировки.

Задание 16

Напишите программу, которая находит индекс элемента в отсортированном массиве с помощью бинарного поиска.

Задание 17

Напишите программу, которая выполняет сортировку массива методом быстрой сортировки (QuickSort) и выводит отсортированный массив.

Задание 18

Напишите программу, которая выполняет поиск элемента в массиве и выводит его индекс, если он найден.

Задание 19

Напишите программу, которая выполняет сортировку массива с использованием алгоритма сортировки вставками и выводит отсортированный массив.

Задание 20

Напишите программу, которая использует алгоритм бинарного поиска для нахождения позиции элемента в отсортированном массиве.

Задание 21

Напишите программу, которая выводит массив чисел после сортировки слиянием и его индексные значения.

Задание 22

Напишите программу, которая реализует алгоритм поиска по шаблону в строке (например, поиск подстроки).

Задание 23

Напишите программу, которая выводит отсортированный массив, используя сортировку слиянием, и объясняет его принцип работы.

Задание 24

Напишите программу, которая ищет минимальное значение в массиве с помощью бинарного поиска в отсортированном массиве.

Задание 25

Напишите программу, которая выполняет линейный поиск элемента в массиве и возвращает его индекс.

Задание 26

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

Задание 27

Напишите программу, которая реализует поиск по индексам в отсортированном массиве чисел.

Задание 28

Напишите программу, которая использует алгоритм QuickSort для сортировки массива и выводит время выполнения.

Задание 29

Напишите программу, которая сортирует массив строк в алфавитном порядке методом пузырька.

Задание 30

Напишите программу, которая реализует бинарный поиск в массиве строк и находит индекс искомого элемента.