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

В отсортированном одномерном массиве X(100) выполнить поиск за-данного элемента методом однородного бинарного поиска - C++

Восстановить пароль Регистрация
 
Леха22
Сообщений: n/a
01.06.2013, 04:39     В отсортированном одномерном массиве X(100) выполнить поиск за-данного элемента методом однородного бинарного поиска #1
Здравствуйте уважаемые пользователи форума, прошу составить программу в dev c++
просто здать надо завтра

Добавлено через 8 часов 37 минут
Спасите, помогите пожалуйста, буду очень сильно благодарен за помощь

Добавлено через 12 часов 28 минут
up!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.06.2013, 04:39     В отсортированном одномерном массиве X(100) выполнить поиск за-данного элемента методом однородного бинарного поиска
Посмотрите здесь:

C++ Поиск элемента в одномерном массиве.
Поиск элемента в одномерном массиве C++
Поиск максимального и минимального элемента в одномерном динамическом массиве C++
Поиск элемента в отсортированном массиве методом бинарного дерева C++
В отсортированном одномерном массиве X (100) выполнить поиск заданного элемента последовательным методом C++
С++ Выполнить поиск заданного элемента методом однородного бинарного поиска C++
В отсортированном одномерном массиве выполнить поиск заданного элемента последовательным методом C++
C++ Разработать приложение поиска минимального и максимального элемента в одномерном массиве

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MarVaL
С++ Beginner
 Аватар для MarVaL
116 / 116 / 16
Регистрация: 28.02.2013
Сообщений: 246
01.06.2013, 09:40     В отсортированном одномерном массиве X(100) выполнить поиск за-данного элемента методом однородного бинарного поиска #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <iostream>
 
int main() {
  const int n = 10;
  int arr[n] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
  std::cout << "Array: ";
  for(int i = 0; i < n; ++i)
    std::cout << arr[i] << ' '; 
  
  int average = 0, first = 0, last = n - 1, value;
  
  std::cout << "\nEnter value: ";
  std::cin >> value;
  
  while(first < last) {
    average = first + (last - first) / 2;
    if(value <= arr[average])
      last = average;
    else
      first++;
  }
  
  if(value == arr[last])
    std::cout << "index: " << last << std::endl;
  else
    std::cout << "Not found" << std::endl;
  
  return 0;
}
Yandex
Объявления
01.06.2013, 09:40     В отсортированном одномерном массиве X(100) выполнить поиск за-данного элемента методом однородного бинарного поиска
Ответ Создать тему
Опции темы

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