Алгоритм поиск

22.05.2022, 15:07. Показов 165. Ответов 0

Метки нет (Все метки)

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

Задача: Написать программу, которая находит элемент в упорядоченном по возрастанию массиве методом деления в отношении 1 : p (p-действительное число).
Для сортировки использовал метод Хоара. А вот как реализовать поиск не могу понять.

C++

#include <stdio.h> 
#include <stdlib.h> 
void hoarasort(int* a, int first, int last)
{
    int i = first, j = last;
    int tmp, x = a[(first + last) / 2];
 
    do {
        while (a[i] < x)
            i++;
        while (a[j] > x)
            j--;
 
        if (i <= j)
        {
            if (i < j)
            {
                tmp = a[i];
                a[i] = a[j];
                a[j] = tmp;
            }
            i++;
            j--;
        }
    } while (i <= j);
 
    if (i < last)
        hoarasort(a, i, last);
    if (first < j)
        hoarasort(a, first, j);
}
 
int main()
{
    srand(time(0));
    int* array = (int*)malloc(20 * sizeof(int));
    for (int i = 0; i < 20; i++)
    {
        array[i] = rand() % 10;
    }
 
    for (int i = 0; i < 20; i++)
    {
        printf("%d", array[i]);
    }
    printf("\n");
 
    hoarasort(array, 0, 19);
    for (int i = 0; i < 20; i++)
    {
        printf("%d", array[i]);
    }
 
    return 0;

Заказать работу у эксперта

Programming

Эксперт

39485 / 9562 / 3019

Регистрация: 12.04.2006

Сообщений: 41,671

Блог

22.05.2022, 15:07

Ответы с готовыми решениями:

Алгоритм поиск по множеству
Добрый вечер. Какой алгоритм поиска используется в контейнере <set>?

Волновой алгоритм - поиск минимального пути
Доброго времени суток всем. Не могу въехать в алгоритм волновой для поиска минимального пути. Видел...

Поиск подстроки в строке(алгоритм Бойера-Мура)
Программа находит шаблоны в строке алгоритмом Бойера-Мура и находить должна в строке которая...

как реализовать этот алгоритм(бинарный поиск)?
// Дана таблица записей R1, R2, ..., RN с ключами K1 <K2 <... <KN соответственно. // Алгоритм ищет...

Поиск кратчайших путей из одной вершины (алгоритм Дейкстры)
Алгоритм Дейкстры . Поиск кратчайших путей из одной вершины. Три файла h, сpp, main (в мэйне тесты/...

	22.05.2022, 15:07

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

inter-admin

Эксперт

29715 / 6470 / 2152

Регистрация: 06.03.2009

Сообщений: 28,500

Блог

22.05.2022, 15:07

Помогаю со студенческими работами здесь

Алгоритм Брона-Кербоша или поиск клик в графе
Собственно озадачился решением одной задачи: имеется матрица весов взвешенного ориентированного...

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

Поиск наименьших двух элементов массива или алгоритм Хаффмана
Приветствую! Дали задачу, сделать прогу в котором изначально есть массив из 12 элементов a1,...

Поиск заданной подстроки в строке (алгоритм Кнута-Морриса-Пратта)
Привет всем. Мне нужно написать программу поиска заданной подстроки в строке. Если подстрока есть -...

Поиск максимально повторяющегося символа в строке? Нужно доработать алгоритм?
Этот алгоритм ищет MAX повтор длины 1. Сделать чтоб находить повторы длины 2 и 3 ни как не...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи
Компьютер как универсальное устройство для работы с информацией hw_wired 28.01.2025 Введение в устройство компьютера Компьютер представляет собой универсальное электронное устройство, предназначенное для автоматической обработки информации. В современном мире компьютер стал. . .	Информация и информационные процессы hw_wired 28.01.2025 Понятие информации и ее виды В современном мире информация является одним из фундаментальных понятий, пронизывающих все сферы человеческой деятельности. Под информацией понимают любые сведения об. . .	Алгоритмика hw_wired 28.01.2025 Введение: Основы алгоритмики и её роль в информатике В современном мире программирование и алгоритмическое мышление стали неотъемлемой частью образования и профессиональной деятельности. . . .	Информационное моделирование hw_wired 28.01.2025 Введение в информационное моделирование В современном мире информационное моделирование стало неотъемлемой частью научной, образовательной и профессиональной деятельности. Это мощный инструмент. . .	Объекты и их имена hw_wired 28.01.2025 Введение: Основы объектного подхода и их роль в информатике В современном мире информационных технологий объектный подход стал фундаментальным принципом организации и обработки информации. Этот. . .	Элементы алгоритмизации hw_wired 28.01.2025 Основы алгоритмизации В современном мире алгоритмы играют фундаментальную роль в развитии информационных технологий и программирования. Понимание основ алгоритмизации является ключевым элементом в. . .
Человек и информация hw_wired 28.01.2025 Введение: роль информации в познании мира В современном мире информация играет фундаментальную роль в процессе познания окружающей действительности. Она представляет собой совокупность сведений об. . .	Компьютер и информация hw_wired 28.01.2025 Эволюция вычислительных машин История развития вычислительной техники начинается задолго до появления первых электронных устройств. Человечество всегда стремилось упростить процесс вычислений и. . .	Информационные технологии hw_wired 28.01.2025 Введение в современные технологии работы с информацией В современном мире информационные технологии стали неотъемлемой частью практически всех сфер человеческой деятельности. Они существенно. . .	Информация вокруг нас hw_wired 28.01.2025 Основные понятия информации В современном мире понятие информации является фундаментальным и охватывает практически все сферы человеческой деятельности. Информация представляет собой совокупность. . .	Компьютер для начинающих hw_wired 28.01.2025 Введение в мир компьютерных технологий В современном мире информация стала одним из важнейших ресурсов человечества, определяющим развитие общества и технологий. Наша жизнь неразрывно связана с. . .	[golang] 189. Rotate Array alhaos 28.01.2025 Повороты рукоятки, целочисленный слайс нужно сдвинуть на целое положительное число. Мне очень нравится решение на GO / / https:/ / leetcode. com/ studyplan/ top-interview-150/ package topInterview . . .

Наверх