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

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

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 22.01.2012, 01:21   #1
Lorem
 
Регистрация: 20.11.2011
Сообщений: 6
По умолчанию Метод деления пополам (робота с исходным массивом)

Друзья, подскажите, вот с помощью метода деления пополам я нашел нужный мне элемент и номер его позиции, но это его номер в отсортированном массиве! Можно ли как нибудь найти его номер в исходном, не отсортированном?
Lorem вне форума Ответить с цитированием
Старый 23.01.2012, 20:40   #2
rubius2008
Форумчанин
 
Регистрация: 19.03.2010
Сообщений: 409
По умолчанию

Этим методом - нет, так как это метод предназначен для отсортированной последовательности. Используйте др. метод. Или просто перебором каждого элемента по порядку.
Есть вопросы, пишите в ЛС.
rubius2008 вне форума Ответить с цитированием
Старый 18.03.2012, 00:45   #3
Lorem
 
Регистрация: 20.11.2011
Сообщений: 6
По умолчанию

Цитата:
Сообщение от rubius2008 Посмотреть сообщение
Этим методом - нет, так как это метод предназначен для отсортированной последовательности. Используйте др. метод. Или просто перебором каждого элемента по порядку.
Должен с Вами не согласится! Для того что бы использовать бинарный поиск нужен отсортированный по не убыванию массив! Для этого я использовал сортировку пузырьком с некоторым усовершенствованием)

я использовал второй массив ( или можно поменять на двумерный) массив. Это в котором хранились первоначальные индексы
Код:
for i:= 1 to v  do
	begin
		for j := 1 to v - i do
		begin	
		if a[j] > a[j + 1] then // 
			begin
				CLP := a[j];
				a[j] := a[j + 1];
				a[j + 1] := CLP;
				
				CLP := index[j];
				index[j] := index[j + 1];
				index[j + 1] := CLP;	
			end;
		END;
	end;
Lorem вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
метод деления отрезка пополам relyativus Помощь студентам 1 09.12.2011 21:16
Метод деления пополам (дихотомии) Килямов Сергей Помощь студентам 3 01.11.2011 18:13
Метод деления пополам Си++ nikozavr Общие вопросы C/C++ 10 12.02.2011 11:36
Метод деления отрезка пополам Витяака Помощь студентам 2 23.12.2010 11:42
Метод деления отрезка пополам Delphi lordve Помощь студентам 0 06.12.2009 23:57