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

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

Войти
Регистрация
Восстановить пароль
 
landraider
0 / 0 / 0
Регистрация: 09.12.2010
Сообщений: 5
#1

Поиск с использрванием 4х сортировок - C++

15.12.2010, 23:14. Просмотров 332. Ответов 0
Метки нет (Все метки)

есть какие либо предложения?

Добавлено через 3 часа 17 минут
ПОМОГИТЕ НАЙТИ РАЛИЗАЦИЮ ПОИСКА С ПОМОЩЮ СОРТИРОВКИ, СРОЧНО!!!

Добавлено через 8 минут
последовательный поиск (быстрый, сверх быстрый), последовательный поиск, бинарный поиск (однородный), интерполяционный поиск.

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

Добавлено через 1 минуту
бинарный поиск в массиве
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int function BinarySearch (Array A, int Lb, int Ub, int Key);
  begin
  do forever
    M = (Lb + Ub)/2;
    if (Key < A[M]) then
      Ub = M - 1;
    else if (Key > A[M]) then
      Lb = M + 1;
    else
      return M;
    if (Lb > Ub) then
    return -1;
  end;
Добавлено через 1 минуту
интерполяционный поиск
C++
1
2
3
4
5
6
7
8
9
// Поиск в массиве K[1..N] числа X интерполяционным поиском
l=1; u=N;
while(u>=l) {
    i=l+¦(u-l)*(X-K[l])/(K[u]-K[l]);
    if(X<K[i]]  u=i-1;
    else if(X>K[i]] l=i+1;
    else НАШЛИ, X==K[i].
}
Не нашли.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.12.2010, 23:14     Поиск с использрванием 4х сортировок
Посмотрите здесь:

ЛР: Сравнение сортировок - C++
нужно экспериментально сравнить временную сложность и провести качественный анализ трех сортировок: выбором шейкерная слиянием...

меню сортировок - C++
Первый case работает хорошо.а два последних не хотят... #include&lt;iostream&gt; #include&lt;ctime&gt; using namespace std; void main() { ...

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

Алгоритмы сортировок - C++
Недавно была необходимость сравнить некоторые алгоритмы сортировок... Если кому-нибудь понадобятся... вообщем вот... Алгоритмы...

Варианты сортировок - C++
Здравствуйте! Вот есть два способа сортировки: #include &lt;iostream&gt; using namespace std; int main () { const int n=20; ...

3 вида сортировок - C++
Добрый вечер, помогите решить лабораторную. Мне надо написать программу которая сортирует одномерный массив методом выбора, пузырька и...

Несколько сортировок - C++
Пишу программу, которая сортирует матрицу случайных значений пятью сортировками. Для A&gt;B Программа работает на &quot; Ура&quot;. Но как B&gt;A...

Неправильное время сортировок - C++
Уважаемые знатоки, у меня такая проблема..даже две) Я пишу программу, которая генерирует массив, сортирует его тремя способами (метод...

Сравнение алгоритмов сортировок - C++
Добрый день всем! Интересует вопрос об оптимизации алгоритмов сортировки: пузирька, пузирька оптимиз. и Шейкера. Подскажите: 1) Как...

Сравнение алгоритмов сортировок - C++
Помогите пожалуйста! Очень надо написать программу. Задание такое: Разработать программу на языке «Си», реализующую четыре различных...


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

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

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