Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
koka278
3 / 3 / 1
Регистрация: 11.10.2010
Сообщений: 18
#1

Сортировка и поиск данных. - C++

12.11.2010, 14:12. Просмотров 409. Ответов 0
Метки нет (Все метки)

1.Задание

Реализовать алгоритмы сортировки
Сортировка Шелла, "пузырьковая" сортировка, "быстрая" сортировка, сортировка выбором

Требования:

1) Создать динамический массив, количество элементов которого запрашивается у пользователя в процессе выполнения программы (при тестировании количество элементов массива должно быть не менее 100);

2) В качестве элементов массива использовать числа сгенерированные генератором псевдослучайных чисел;

3) На основании кода примера реализации функций сортировки создать свой, оформив процесс перестановки элементов в виде функции Swap.



2. Задание

Реализовать алгоритмы поиска
бинарный поиск, статистический поиск, эвристический поиск


Требования:

1) Создать динамический массив, количество элементов которого запрашивается у пользователя в процессе выполнения программы (при тестировании количество элементов массива должно быть не менее 100);

2) В качестве элементов массива использовать числа сгенерированные генератором псевдослучайных чисел;

3) Элемент массива, индекс которого необходимо найти, должен вводится пользователем
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.11.2010, 14:12     Сортировка и поиск данных.
Посмотрите здесь:

Сортировка и поиск - C++
Доброго всем времени суток, прошу помочь Вас решить мне простенькую задачку, у меня она чёт то не получается. Вот её условие: "Найти в...

сортировка и поиск - C++
надо по сортировать числа 12 22 15 55 11 21 12 31 13 51 55 15 методом пузырька! в отсортированном массиве надо найти число и на какой...

Сортировка и поиск... - C++
Создать текстовый файл который состоят из 16000 целых чисел. data1.txt - числа в диапазоне 0 - 10000 генератором случайных чисел, ...

Поиск и сортировка - C++
Дан массив из 20 целых чисел со значениями от 1 до 20. Необходимо: • написать функцию, разбрасывающую элементы массива...

Поиск, Сортировка по Вектору в с++ - C++
Не могу разобраться как обратится к элементу класса например name. в векторе groupArray. Из за этого не могу реализовать поиск по имени,...

Сортировка вставками + бинарный поиск = - C++
Нужен код сортировки бинарными вставками, но работающего кода не нашёл. Поэтому написать думаю можно так: Взять сортировку вставками, и...

Массив: сортировка и поиск элемента - C++
Поставленно задание было такое: 1. Написать программу, которая создаёт массив, количество элементом которого задаётся пользователем с...

Рекурсия, сортировка и поиск элементов! - C++
Немного не грамотно, и есть лишнее которое можно было не писать типа переменных, просто пробовал разные варианты.. Программа компилирует и...

Сортировка пузырьком в списке и поиск ключа - C++
Добрый вечер! Как мне найти ключ Х и вставить после него какое-то число, например 000? И как сделать сортировку пузырьком? ...

Сортировка массива по возрастанию + поиск дубликатов - C++
Добрый день:) Я новичек:) подскажите плиз, почему когда помещаю в массив случайные числа, они потом с каждым новым запуском программы...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru