Серийный упорядоченный поиск в массиве

← →
X (2004-11-05 20:11) [0]

подскажите как сделать серийный упорядоченный поиск.

Искомые числа предварительно упорядочиваются по возрастанию их величины Первое число ищется последовательным просмотром списка чисел, хранящихся в машине, а поиск каждого нового числа производится на участке, левой границей которого является адрес последнего найденного числа Правая граница списка чисел остается неизменной, а левая постепенно приближается к правой.
Среднее количество циклов поиска одного числа определяется величиной:
Iсреднее=i/n
l - объем списка чисел, находящихся в ОЗУ;
n - количество искомых чисел.

← →
uny (2004-11-05 20:17) [1]

деление пополам - как Вы описали, только не последовательный просмотр, а участки эти пополам делить - если там меньше чем искомое, то нет смысла просматривать все числа до половины участка, можно сразу следующую половину смотреть.

← →
X (2004-11-05 20:30) [2]

а как это програмно реализовать на дельфях

← →
uny (2004-11-05 20:36) [3]

"поиск в упорядоченном массиве" в поисковике накраяйняк..

← →
X (2004-11-05 20:44) [4]

я искал там нету нифига

← →
X (2004-11-05 20:45) [5]

мне надо вначале этот масив упорядочить а потом сделать в нем поиск

← →
X (2004-11-05 20:46) [6]

мне надо вначале этот масив упорядочить а потом сделать в нем поиск

← →
uny (2004-11-05 20:47) [7]

попробуйте в яндексе, я там попробовал прежде чем предлагать - что бы не запозориться

← →
X (2004-11-05 20:50) [8]

мне надо вначале этот масив упорядочить а потом сделать в нем поиск

← →
X (2004-11-05 21:47) [9]

неподскажешь вот эта и есть упорядачивание как мне нужно
procedure TForm1.Button3Click(Sender: TObject);
var
buf,j,min:integer;
begin
for i:=1 to 5 - 1 do
begin
min:=i;
for j:=i+1 to 5 do
if m[j] < m[min] then min:=j;

buf:=m[i];
m[i]:=m[min];
m[min]:=buf;

Серийный упорядоченный поиск в массиве Найти похожие ветки