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

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

Войти
Регистрация
Восстановить пароль
 
landraider
0 / 0 / 0
Регистрация: 09.12.2010
Сообщений: 5
15.12.2010, 23:14     Поиск с использрванием 4х сортировок #1
есть какие либо предложения?

Добавлено через 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++
C++ Сравнение 2-х сортировок массива
Варианты сортировок C++
меню сортировок C++
Алгоритмы сортировок C++
Алгоритмы сортировок массива C++
ЛР: Сравнение сортировок C++
C++ Несколько сортировок
C++ Сравнение сортировок
Не используя индексатор массива реализовать поиск и все виды сортировок C++
3 вида сортировок C++

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

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

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