Недавно добавленные исходники

•  DeLiKaTeS Tetris (Тетрис)  4 140

•  TDictionary Custom Sort  6 209

•  Fast Watermark Sources  6 009

•  3D Designer  8 904

•  Sik Screen Capture  6 347

•  Patch Maker  6 765

•  Айболит (remote control)  6 747

•  ListBox Drag & Drop  5 620

•  Доска для игры Реверси  96 163

•  Графические эффекты  6 966

•  Рисование по маске  6 235

•  Перетаскивание изображений  5 137

•  Canvas Drawing  5 503

•  Рисование Луны  5 209

•  Поворот изображения  4 756

•  Рисование стержней  3 362

•  Paint on Shape  2 614

•  Генератор кроссвордов  3 506

•  Головоломка Paletto  2 797

•  Теорема Монжа об окружностях  3 606

•  Пазл Numbrix  2 365

•  Заборы и коммивояжеры  3 046

•  Игра HIP  1 999

•  Игра Go (Го)  1 926

•  Симулятор лифта  2 282

•  Программа укладки плитки  1 984

•  Генератор лабиринта  2 440

•  Проверка числового ввода  2 121

•  HEX View  2 456

•  Физический маятник  2 077

 
скрыть

  Форум  

Delphi FAQ - Часто задаваемые вопросы

| Базы данных | Графика и Игры | Интернет и Сети | Компоненты и Классы | Мультимедиа |
| ОС и Железо | Программа и Интерфейс | Рабочий стол | Синтаксис | Технологии | Файловая система |



Delphi Sources

Функция бинарного поиска



2025 год. Фирма Microsoft представляет собой корпорацию-государство. Билл Гейтс удалился в мир иной, на собрании акционеров выступает новый глава корпорации Вольдемар В. Жириновский:
- Вас обманывают эти подонки из INTEL, в процессоре UltraProPentiumMMX&MCMIX-4 содержатся ошибки, масоны захватили Internet, от работы с "мышью" прогрессирует геморрой, но самое главное - в 1 гигабайте не 1024, а 1023 мегабайта!


function FoundByBinarySearch(
  LowIdx,
  HighIdx: LongInt;
  var Result: LongInt;
  const GoalIs: CompareFunc;
  var Data;
  var Goal
  ): Boolean;
var
  CompVal: CompareResults;
begin
  FoundByBinarySearch := FALSE;

  if HighIdx < LowIdx then
    Exit;

  Result := LowIdx + ((HighIdx - LowIdx) div 2);
  CompVal := GoalIs(Result, Data, Goal);

  if CompVal = BinEqual then
    FoundByBinarySearch := TRUE
  else if (LowIdx < HighIdx) then
  begin
    if CompVal = BinLess then
      HighIdx := Result - 1
    else {CompVal = BinGreater}
      LowIdx := Result + 1;
    FoundByBinarySearch := FoundByBinarySearch(
      LowIdx, HighIdx, Result, GoalIs, Data, Goal)
  end
  else if (CompVal = BinLess) then
    Dec(Result)
end; { function FoundByBinarySearch }








Copyright © 2004-2025 "Delphi Sources" by BrokenByte Software. Delphi World FAQ

Группа ВКонтакте