Форум на Исходниках.RU

Алгоритмы быстрого поиска

Monster — Sat, 07 Oct 2006 11:03:34 +0000

Monster: Demo_S да выложи ты.А мы посмотрим.

Алгоритмы быстрого поиска

Demo_S — Sat, 15 Mar 2003 20:33:08 +0000

Demo_S: algolist.manual.ru

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

Алгоритмы быстрого поиска

AleXXKSyS — Sat, 15 Mar 2003 14:00:16 +0000

AleXXKSyS: void __fastcall TQuickSort::QuickSort(int *A, int const AHigh, int iLo, int iHi)
{
int Lo, Hi, Mid, T;

Lo = iLo;
Hi = iHi;
Mid = A[(Lo+Hi)/2];

do
{
if (Terminated)
return;
while (A[Lo] < Mid)
Lo++;
while (A[Hi] > Mid)
Hi--;
if (Lo <= Hi)
{
VisualSwap(A[Lo], A[Hi], Lo, Hi);
T = A[Lo];
A[Lo] = A[Hi];
A[Hi] = T;
Lo++;
Hi--;
}
}
while (Lo <= Hi);

if (Hi > iLo)
QuickSort(A, AHigh, iLo, Hi);
if (Lo < iHi)
QuickSort(A, AHigh, Lo, iHi);
}
//---------------------------------------------------------------------
void __fastcall TQuickSort::Sort(int *A, int const AHigh)
{
QuickSort(A, AHigh, 0, AHigh);
}
//---------------------------------------------------------------------
Стнадартный Пример из С++Builder5.

Или в паскале:
{ TQuickSort }

procedure TQuickSort.Sort(var A: array of Integer);

procedure QuickSort(var A: array of Integer; iLo, iHi: Integer);
var
Lo, Hi, Mid, T: Integer;
begin
Lo := iLo;
Hi := iHi;
Mid := A[(Lo + Hi) div 2];
repeat
while A[Lo] < Mid do Inc(Lo);
while A[Hi] > Mid do Dec(Hi);
if Lo <= Hi then
begin
VisualSwap(A[Lo], A[Hi], Lo, Hi);
T := A[Lo];
A[Lo] := A[Hi];
A[Hi] := T;
Inc(Lo);
Dec(Hi);
end;
until Lo > Hi;
if Hi > iLo then QuickSort(A, iLo, Hi);
if Lo < iHi then QuickSort(A, Lo, iHi);
if Terminated then Exit;
end;

begin
QuickSort(A, Low(A), High(A));
end;

Алгоритмы быстрого поиска

majestic — Mon, 10 Feb 2003 18:52:04 +0000

majestic: Если расскажешь по подробнее, то я смогу подобрать какой-нибудь метод.
(Книжка есть у меня с алгоритмами поиска и сортировки стр~500)

Алгоритмы быстрого поиска

selectron — Mon, 10 Feb 2003 10:12:39 +0000

selectron: :D
ну, до лета еще рано..... :D

Алгоритмы быстрого поиска

GrAnd — Fri, 07 Feb 2003 07:54:48 +0000

GrAnd: Что значит быстрый поиск??? Все зависит от структуры самой базы данных, сортировки записей, полей и т.д. Может подробней расскажешь

Алгоритмы быстрого поиска

Jimbo Joy — Fri, 31 Jan 2003 12:23:39 +0000

Jimbo Joy: Народ нужны любые исходники на любом языке по алгоритмам быстрого поиска в таблицах баз данных. Горю дипломная работа защита уже летом.