|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
01.09.2015, 18:49 | #1 |
Пользователь
Регистрация: 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(); } |
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Передать указатель на указатель в функцию | 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 |