Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.78/18: Рейтинг темы: голосов - 18, средняя оценка - 4.78
0 / 0 / 0
Регистрация: 18.01.2017
Сообщений: 21

Отсортирован ли массив по возрастанию.

22.02.2017, 09:57. Показов 4135. Ответов 41
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дан одномерный массив из n чисел. Вывести на экран, отсортирован ли массив по возрастанию.
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
22.02.2017, 09:57
Ответы с готовыми решениями:

Вставить одномерный массив в двумерный массив так, чтобы второй столбец был отсортирован по убыванию
Помогите пожалуйста решить задачку: Вставить в качестве новой строки одномерный массив В в двумерный массив А так, чтобы второй столбец...

Дан одномерный массив из n чисел. Вывести на экран, отсортирован ли массив по возрастанию
1. Дан одномерный массив из n чисел. Вывести на экран, отсортирован ли массив по возрастанию. 2. Информация о росте учащихся одного...

Массив: Вывести на экран, отсортирован ли массив по возрастанию...
1. Дан одномерный массив из n чисел. Вывести на экран, отсортирован ли массив по возрастанию. 2. Информация о росте учащихся одного...

41
 Аватар для U-III
59 / 59 / 12
Регистрация: 24.10.2012
Сообщений: 170
24.02.2017, 10:34
Студворк — интернет-сервис помощи студентам
Ну уж тогда вообще так

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
const NY: array [Boolean] of String[3] = ('НЕ ','');
var
  a: array [1..100] of Integer;
  j, n: Integer;
  b:boolean;
begin
  repeat
    Write('N [1..',High(a),']: '); Read(n);
  until n in [1..High(a)];
  Write('Значения: ');
  b:=true;
  for j:=1 to n do begin
    Read(a[j]); 
    if (j>1) and (a[j]<=a[j-1]) then b:=false;
  end;
  WriteLn('Массив ',NY[ord(b)],'отсортирован по возрастанию');
end.
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
 Аватар для bormant
7818 / 4637 / 2837
Регистрация: 22.11.2013
Сообщений: 13,159
Записей в блоге: 1
24.02.2017, 10:36
U-III,
Если только насильно помочь Comrade2007. У него была идея (заслуживающая внимания) сравнивать текущий элемент с переменной, экономя на индексном доступе. Ваш код этой особенности не содержит, то есть совсем о другом.
Pascal
1
2
3
4
5
6
7
t:=a[1]; k:=1;
for j:=2 to n do begin
  if t<a[j] then Inc(k) else Break;
  t:=a[j];
end;
if k<n then Write('НЕ ');
WriteLn('отсортирован по возрастанию);
0
 Аватар для U-III
59 / 59 / 12
Регистрация: 24.10.2012
Сообщений: 170
24.02.2017, 10:40
bormant,
Крайний мой код не содержит вообще второго цикла.
Все вычисляется еще при вводе.
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
 Аватар для bormant
7818 / 4637 / 2837
Регистрация: 22.11.2013
Сообщений: 13,159
Записей в блоге: 1
24.02.2017, 10:43
U-III,
на мой вкус чуть изменил бы (заодно исправив ошибку в стр. 16, Ord не нужен)
Pascal
12
13
14
15
16
17
  Read(a[1]);
  for j:=2 to n do begin
    Read(a[j]); 
    if a[j]<=a[j-1] then b:=false;
  end;
  WriteLn('Массив ',NY[b],'отсортирован по возрастанию');
0
 Аватар для U-III
59 / 59 / 12
Регистрация: 24.10.2012
Сообщений: 170
24.02.2017, 10:47
В вашем крайнем примере - также используется индекс 2 раза, сначала для сравнения потом для присвоения.

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
const NY: array [Boolean] of String[3] = ('НЕ ','');
var
  a: array [1..100] of Integer;
  j, n: Integer;
  b:boolean;
  t:integer;
begin
  repeat
    Write('N [1..',High(a),']: '); Read(n);
  until n in [1..High(a)];
  Write('Значения: ');
  b:=true;
  for j:=1 to n do begin
    Read(t); 
    if (j>1) and (t<=a[j-1]) then b:=false;
    a[j]:=t;
  end;
  WriteLn('Массив ',NY[ord(b)],'отсортирован по возрастанию');
end.
Добавлено через 3 минуты
bormant, Ошибку ord бы не вызвал.

В итоге со всеми оптимизациями пришли к этому?

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
var
  a: array [1..100] of Integer;
  j, n: Integer;
  b:boolean;
begin
  repeat
    Write('N [1..',High(a),']: '); Read(n);
  until n in [1..High(a)];
  Write('Значения: ');
  b:=true;
  Read(a[1]); 
  for j:=2 to n do begin
    Read(a[j]); 
    if (a[j]<=a[j-1]) then b:=false;
  end;
  if not b then Write('НЕ ');
  WriteLn('отсортирован по возрастанию);
end.
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
 Аватар для bormant
7818 / 4637 / 2837
Регистрация: 22.11.2013
Сообщений: 13,159
Записей в блоге: 1
24.02.2017, 10:49
U-III,
"Все вычисляется ещё при вводе" -- здесь вполне допустимо. Но в качестве отдельного достоинства упоминать не стоит, часто требуется продемонстрировать сам алгоритм отдельно, не совмещая с вводом/выводом. Например, в задании сказано что-то сделать с готовым массивом. Тут подобное совмещение сыграет плохую службу -- не удастся продемонстрировать ни барьер, ни досрочный выход.
0
 Аватар для U-III
59 / 59 / 12
Регистрация: 24.10.2012
Сообщений: 170
24.02.2017, 10:51
bormant, Вот и я о том же, а если массив нам передается readOnly, то мы не сможем добавить лишний индекс [n+1], а только проверить.
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
 Аватар для bormant
7818 / 4637 / 2837
Регистрация: 22.11.2013
Сообщений: 13,159
Записей в блоге: 1
24.02.2017, 10:52
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
var
  a: array [1..100] of Integer;
  j, n: Integer;
  b: Boolean;
begin
  repeat
    Write('N [1..',High(a),']: '); Read(n);
  until n in [1..High(a)];
  Write('Значения: ');
  {b:=False;}
  Read(a[1]); 
  for j:=2 to n do begin
    Read(a[j]); 
    if a[j]<=a[j-1] then b:=True;
  end;
  Write('Массив ');
  if b then Write('НЕ ');
  WriteLn('отсортирован по возрастанию');
end.
0
 Аватар для U-III
59 / 59 / 12
Регистрация: 24.10.2012
Сообщений: 170
24.02.2017, 10:55
bormant, Не всегда boolean по умолчанию false; Поверьте моему опыту
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
var
  a: array [1..100] of Integer;
  j, n: Integer;
  b:boolean = false;
begin
  repeat
    Write('N [1..',High(a),']: '); Read(n);
  until n in [1..High(a)];
  Write('Значения: ');
  Read(a[1]); 
  for j:=2 to n do begin
    Read(a[j]); 
    if a[j]<=a[j-1] then b:=True;
  end;
  Write('Массив ');
  if b then Write('НЕ ');
  WriteLn('отсортирован по возрастанию');
end.
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
 Аватар для bormant
7818 / 4637 / 2837
Регистрация: 22.11.2013
Сообщений: 13,159
Записей в блоге: 1
24.02.2017, 11:00
U-III,
Глобальная переменная типа Boolean всегда False. По крайней мере компиляторов, размещающих такую переменную не в BSS-сегменте мне неизвестно. Если ваш опыт знает обратное, поделитесь.

Добавлено через 1 минуту
А комментарием она там оставлена на случай, если код переедет в функцию, вот там и будет повод обратить внимание на опущенную инициализацию и снять скобочки комментария :-)
0
 Аватар для U-III
59 / 59 / 12
Регистрация: 24.10.2012
Сообщений: 170
24.02.2017, 11:00
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
function CheckArrayPlus(ar:array of integer);
var i:integer;
begin
 { Result:=false; }
  for i:=Low(ar)+1 to High(ar) do if ar[i]<=a[i-1] then Exit;
  Result:=true;
end;
 
var
  a: array [1..100] of Integer;
  j, n: Integer;
begin
  repeat
    Write('N [1..',High(a),']: '); Read(n);
  until n in [1..High(a)];
  Write('Значения: ');
  for j:=1 to n do Read(a[j]); 
  Write('Массив ');
  if not CheckArrayPlus(a) then Write('НЕ ');
  WriteLn('отсортирован по возрастанию');
end.
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
 Аватар для bormant
7818 / 4637 / 2837
Регистрация: 22.11.2013
Сообщений: 13,159
Записей в блоге: 1
24.02.2017, 11:04
U-III,
Инициализацию Result опускать нельзя. Это не глобальная переменная, её значение абсолютно случайно (содержимое регистра AX).
0
 Аватар для U-III
59 / 59 / 12
Регистрация: 24.10.2012
Сообщений: 170
24.02.2017, 11:08
Интересная тема, не правда ли))))

Добавлено через 3 минуты
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
function CheckArrayPlus(ar:array of integer):boolean;
var i:integer;
begin
  Result:=false; 
  for i:=Low(ar)+1 to High(ar) do if ar[i]<=a[i-1] then Exit;
  Result:=true;
end;
var
  a: array [1..100] of Integer;
  j, n: Integer;
begin
  repeat
    Write('N [1..',High(a),']: '); Read(n);
  until n in [1..High(a)];
  Write('Значения: ');
  for j:=1 to n do Read(a[j]); 
  if CheckArrayPlus(a) then Writeln('Массив отсортирован по возрастанию ')
    else WriteLn('Массив НЕ отсортирован по возрастанию');
end.
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
 Аватар для bormant
7818 / 4637 / 2837
Регистрация: 22.11.2013
Сообщений: 13,159
Записей в блоге: 1
24.02.2017, 11:09
Любую тему можно сделать интересной при наличии собеседника
0
 Аватар для U-III
59 / 59 / 12
Регистрация: 24.10.2012
Сообщений: 170
24.02.2017, 11:10
Давайте еще здесь подескутируем?
ТУТ
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
 Аватар для bormant
7818 / 4637 / 2837
Регистрация: 22.11.2013
Сообщений: 13,159
Записей в блоге: 1
24.02.2017, 11:10
U-III,
плохая идея проверять весь массив, хотя введены только n элементов.
0
 Аватар для U-III
59 / 59 / 12
Регистрация: 24.10.2012
Сообщений: 170
24.02.2017, 11:33
Согласен

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
function CheckArrayPlus(ar:array of integer):boolean;
var i:integer;
begin
  Result:=false; 
  for i:=Low(ar)+1 to High(ar) do if ar[i]<=a[i-1] then Exit;
  Result:=true;
end;
const 
  MaxN = 100; 
var
  a: array of Integer;
  j, n: Integer;
begin
  repeat
    Write('N [1..'+MaxN+']: '); Read(n);
  until n in [1..'+MaxN+'];
  SetLength(a,n);
  Write('Значения: ');
  for j:=0 to n-1 do Read(a[j]); 
  if CheckArrayPlus(a) then Writeln('Массив по возрастанию ')
    else WriteLn('Массив НЕ по возрастанию');
end.
Добавлено через 2 минуты
Ну если совсем унифицировать,
ведь плохая идея выделять память на 100 элементов, если нужно всего 5
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
 Аватар для bormant
7818 / 4637 / 2837
Регистрация: 22.11.2013
Сообщений: 13,159
Записей в блоге: 1
24.02.2017, 11:34
Pascal
1
2
3
4
5
6
7
8
9
10
11
function IsArrAscBarrier(var a: array of Integer): Boolean;
var j: Integer;
begin
  a[High(a)]:=a[High(a)-1];
  j:=Low(a)+1; while a[j-1]<a[j] do Inc(j);
  Result:=j=High[a];
end;
begin
  ...
  SetLength(a,n+1);
  if IsArrAscBarrier(a) then ...
0
 Аватар для U-III
59 / 59 / 12
Регистрация: 24.10.2012
Сообщений: 170
24.02.2017, 11:38
bormant, Верно только если массив нам не из вне передается - и функция заранее знает что есть элемент массива +1, ну и работает на один цикл больше.
То есть - частный случай.

Добавлено через 48 секунд
Массив уже нам дан, по условиям и мы не можем менять его размер)))
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
 Аватар для bormant
7818 / 4637 / 2837
Регистрация: 22.11.2013
Сообщений: 13,159
Записей в блоге: 1
24.02.2017, 11:42
U-III,
Под барьерные алгоритмы можно заранее готовить соответствующие структуры данных с местом под барьер.
Как работает функция -- описываем в документации (требование лишнего элемента в конце), в имени явно указываем на необходимость барьера. Если хотим воспользоваться, готовим структуру данных соответствующим образом ВНЕ функции, только и всего. Ничего экстраординарного.

С тем, что дергать менеджер памяти ВНУТРИ такой функции -- идея дрянь, вряд ли кто будет спорить
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
24.02.2017, 11:42

Массив: Проверить, отсортирован ли массив по возрастанию.
Дано одномерный массив. Проверить, отсортирован ли он по возрастанию.

Проверить, является ли заданный массив упорядоченным по возрастанию, или убыванию, или вообще не отсортирован
Проверить, является ли заданный массив упорядоченным по возрастанию, или убыванию, или вообще не отсортирован.

Дан массив. Определить, отсортирован ли он?
дан массив из 10 элементов определить отсортирован ли он

Как узнать отсортирован ли массив.(Функции)
Даны 3 одномерных массива разной длины. Какие массивы после перестановки первого и последнего элементов станут отсортированными по убыванию.

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
40
Ответ Создать тему
Новые блоги и статьи
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru