Алгоритмы быстрого поиска -> Форум на Исходниках.Ру

	Наши проекты: Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту

Здравствуйте, Гость ! [18.97.9.174]

правила раздела Алгоритмы

1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке

Модераторы: Akina, shadeofgray

Новое голосование

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

Jimbo Joy	Сообщ. #1 , 31.01.03, 12:23
Unregistered	Народ нужны любые исходники на любом языке по алгоритмам быстрого поиска в таблицах баз данных. Горю дипломная работа защита уже летом.

GrAnd	Сообщ. #2 , 07.02.03, 07:54
Profi Профиль · PM Рейтинг (т): 16	Что значит быстрый поиск??? Все зависит от структуры самой базы данных, сортировки записей, полей и т.д. Может подробней расскажешь

selectron	Сообщ. #3 , 10.02.03, 10:12
Unregistered	ну, до лета еще рано.....

majestic	Сообщ. #4 , 10.02.03, 18:52
Member Профиль · PM Рейтинг (т): 0	Если расскажешь по подробнее, то я смогу подобрать какой-нибудь метод. (Книжка есть у меня с алгоритмами поиска и сортировки стр~500)

AleXXKSyS

Сообщ. #5 , 15.03.03, 14:00

Unregistered

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;

Demo_S	Сообщ. #6 , 15.03.03, 20:33
Master Профиль · PM Рейтинг (т): 34	algolist.manual.ru у меня есть несколько реализованных алгоритмов поиска... на С++. код дам (он маленький) теорию писать влом.... слать? или здесь выложить?

Monster	Сообщ. #7 , 07.10.06, 11:03
Unregistered	Demo_S да выложи ты.А мы посмотрим.

0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)

0 пользователей:

[ Script execution time: 0.1000 ] [ 15 queries used ] [ Generated: 5.10.26, 23:41 GMT ]