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

[manchester_alan]

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

[manchester_alan]

Как вообще реализуется блочный поиск?

[Serge_Bliznykov]

погуглил.
нарыл описание блочного поиска:

БЛОЧНЫЙ ПОИСК
Упорядоченные по возрастанию ключей записи таблицы группируются в блоки, каждый из которых содержит равное количество записей (оптимальное их число равно квадратному корню из числа запи¬сей в файле;. Па каждом шаге считывается первая запись каждого блока и ее ключ сравнивается с аргументом поиска. Шаги повторяются, начиная с первой записи таблицы, до тех пор, пока не будет выполнено одно из трех условий:
1 ключ записи совпадает с аргументом поиска - и этом случае поиск завершается успешно;
2обнаружена запись с ключом, превышающим apгумент поиска -в том случае начинается последовательный просмотр записей преды¬дущего блока и сравнение их ключей с аргументом поиска до тех пор, пока либо не будет обнаружена искомая запись (успешный поиск), либо блок не будет просмотрен полностью (поиск неудачен;:
3) достигнут конец файла - в этом случае поиск завершается неудачно.

всё просто.
Вам нужно отсортировать массив.
разделите массив на блоки (просто считайте, что блок состоит из M записей.
Дальше нужно брать первую запись очередного блока, если она меньше искомого значения, значит надо брать первую запись следующего блока, если она равна - конец поиска, если она больше,
то возврать к предыдущему блоку и последовательный перебор записей пока не найдётся нужная запись (или пока очередное значение не станет больше искомого.)

[manchester_alan]

ну я тоже примерно знаю алгоритм, но проблема в том, что не знаю, как поделить массив на блоки, как это программно реализовать... Кто поможет

[manchester_alan]

void main()
{
    int i, a[100], b[100], j, s = 0, k, x, z;
    int t;
 
    for (i = 0; i < 100; i++)
        a[i] = 0, b[i] = 0;
 
    // Ввод массива (упорядоченного!)
    for (i = 0;; i++)   
    {
        printf("Enter A:");
        scanf("%d", &a[i]);
        if (a[i] == -1)
            break;
    }
 
    // Ввод длинн подмассивов
    for (j = 0;; j++)   
    {
        printf("Enter LEN");
        scanf("%d", &b[j]);
        if ((s += b[j]) >= i)
            break;
    }
 
    printf("Find:");
    scanf("%d", &x);
 
    j = 0;
    // printf("%d  %d  %d\n", k, a[k], b[j-1]);
    for (k = b[j++] - 1; (a[k] < x) && (k <= i); k += b[j++]) ; 
    if (k > i) {
        printf("Error");
        return;
    }
    for (z = k - b[j - 1]; (z <= k); z++) {
        if (a[z] == x) {
            printf("Number:%d\n", z);
            break;
        }
    }
    if (z >= k)
        printf("Not found\n");
}

или никто не сможет помочь перевести с++ на делфи?