Исправьте сортировку

@fossaSama · Регистрация: 07.04.2020

Студворк — интернет-сервис помощи студентам

Есть код бинарного поиска:

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
uses crt;
const N = 20;
type arr = array[1..N] of integer;
var
    a: arr; i: byte;
    p,q,e: integer;
function search(var c: arr; elem: integer): byte;
    var m,i,j: integer;
    begin
        m := N div 2;
        i := 1;
        j := N;
        while (c[m] <> elem) and (i <= j) do begin
            if elem > c[m] then i := m + 1
            else j := m - 1;
            m := (i+j) div 2;
        end;
        if i > j then search := 0
        else search := m;
    end;
begin
    randomize;
    p := 1;
    q := 4;
    for i:=1 to N do begin
        a[i] := random(q-p)+p;
        p := p + 3;
        q := q + 3;
        write(a[i],' ');
    end;
    writeln;
    write('Введите число: ');
    readln(e);
    i := search(a,e);
    if i = 0 then
        writeln('Такого числа нет')
    else
        writeln('Число ', e, ' находиться на ', i, ' месте');
end.

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

Pascal
1
2
3
4
5
6
7
   p := 1;
    q := 4;
    for i:=1 to N do begin
        a[i] := random(q-p)+p;
        p := p + 3;
        q := q + 3;
        write(a[i],' ');

@Puporev · 13.04.2020, 16:20

Найдите любую тему про сортировку массива, можно и с последующим бинарным поиском.

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@Puporev Почетный модератор 64316 / 47612 / 32743 Регистрация: 18.05.2008 Сообщений: 115,167
	13.04.2020, 16:20
	Найдите любую тему про сортировку массива, можно и с последующим бинарным поиском. 0