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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
Григорий A
0 / 0 / 0
Регистрация: 17.12.2008
Сообщений: 5
#1

Алгоритм Хоара( код с алгоритмом) - C++

13.01.2009, 13:51. Просмотров 1167. Ответов 2
Метки нет (Все метки)

Дана задачка..

Запрограммировать алгоритм Хоара сортировки одномерного массива действительных чисел.Подсчитать кол-во сравнений и перестановок эл-тов.Провести эксперимент с несколькими ( порядка нес. десятков) массивами случайных чисел и выдать статистику о кол-ве сравнений и перестановок в каждом случае..

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

огромная просьба помочь, кто знает... буду оч. признателен..
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.01.2009, 13:51     Алгоритм Хоара( код с алгоритмом)
Посмотрите здесь:

Алгоритм Хоара - C++
:wall:Помогите пожалуйста.. если задачка - Запрограмировать алгоритм Хоара сортировки одномерного массива действительных...

Алгоритм и код программы (микрофотографии) - C++
Помогите определить размер частиц, посчитать количество частиц, определить размер. (микрофотографии) Заранее спасибо!

Алгоритм цепочка (исправить код) - C++
Условие Задан набор неповторяющихся пар (Ai,Aj), где Ai, Aj принадлежат множеству А={A1,A2,…,An}. Необходимо составить цепочку...

Помогите исправить алгоритм (есть код) - C++
Я приблизительно представляю алгоритм, но не так что бы написать код. Вот условие задачи: Высота стены N, ширина M длина рулона K, а...

Исправить код, реализующий алгоритм сортировки - C++
Доброе утро. Сделал попытку реализовать функцию сортировки простым двухпутевым слиянием, но не вышло. При запуске происходит ошибка,...

RSA, Расширенный алгоритм Евклида. Код на С++ - C++
Доброго времени суток ,форумчане) тут такой вопрос: есть Расширенный алгоритм Евклида. ( кто сможет простым языком разъяснить ,как...

Помогите дописать( исправить код) алгоритм - C++
Условие Некоторые компании являются совладельцами других компании, так как приобрели часть их акций. Говорят, что компания А...

сортировка хоара - C++
void QuickSort(int* const a, int low, int N) { int i = low, j = N; int temp, p; p = a; do { ...

Сортировка Хоара - C++
помогите правильно вставить счетчик шагов. Насколько я понял, функция сама себя перезапускает, тоесть надо в тело функции кидать, но так...

Описать алгоритм как работает код программы - C++
Здравствуйте. Помогите пожалуйста разобраться в коде, какой тут алгоритм, какая строчка что делает. #include <pthread.h> #include...

Алгоритм перевода шестнадцатеричного числа в десятичный код - C++
помогите написать программу "алгоритм перевода шестнадцатиличного числа в десятичный код"

Сортировка методом Хоара - C++
Дали задание 1. Пусть дано массив a1, a2, ..., an. Необходимо переставить его элементы так, чтобы сначала шла группа элементов, больших...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Григорий A
0 / 0 / 0
Регистрация: 17.12.2008
Сообщений: 5
17.01.2009, 16:35  [ТС]     Алгоритм Хоара( код с алгоритмом) #2
ап..
mik-a-el
CyberForum Owner
57303 / 37051 / 231
Регистрация: 10.04.2006
Сообщений: 12,670
17.01.2009, 17:18     Алгоритм Хоара( код с алгоритмом) #3
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Алгоритмы сортировок
Ответ Создать тему
Опции темы

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