Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Visual C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 01.09.2015, 18:49   #1
shadow155
Пользователь
 
Регистрация: 11.06.2015
Сообщений: 14
По умолчанию указатель 1

Необходимо переделать (создать один стационарный указатель) , а как не знаю. Может кто код немного подправить и обьяснить?

Организовать двоичный поиск элемента А в произвольном одномерном массиве целых чисел.

#include "stdafx.h"
#include "iostream"
#include "conio.h"
#include "stdio.h"
using namespace std;

int BinarySearch(int A[], int key,int N)
{
int left=0, right=N-1, mid;
while (left<=right)
{
mid=left+(right-left)/2;
if (key<A[mid])
right=mid-1;
else
if (key>A[mid])
left=mid+1;
else
return mid;
}
return -1;
}
//главная функция
void main()
{
setlocale(LC_ALL,"Rus");
int i, key,N;
int A[100];
cin»N;
for (i=0; i<N; i++)
cin»A[i];
cout«"Искомый элемент > ";
cin»key; //ввод ключа
if (BinarySearch(A, key,N)==-1)
cout«"\nЭлемент не найден";
else
cout«"\nНомер элемента: "«BinarySearch(A, key,N);
_getche();
}
shadow155 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Передать указатель на указатель в функцию erro Общие вопросы C/C++ 3 29.10.2012 17:59
указатель Don Karleone Общие вопросы Delphi 10 23.05.2012 13:36
Указатель... Romario92 Общие вопросы C/C++ 16 22.10.2010 20:37
Указатель RobinVit Помощь студентам 3 05.05.2010 16:18
(!)указатель на указатель(!) (C)stalin(Cpp) Общие вопросы C/C++ 0 07.06.2009 15:32