Форум программистов, компьютерный форум, киберфорум
Turbo Pascal
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.56/25: Рейтинг темы: голосов - 25, средняя оценка - 4.56
0 / 0 / 0
Регистрация: 06.10.2015
Сообщений: 5

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

13.10.2015, 20:43. Показов 5288. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дан одномерный массив, элементы которого различны. Отсортировать часть массива до начальной позиции максимального элемента по возрастанию, а оставшуюся часть по убыванию.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
13.10.2015, 20:43
Ответы с готовыми решениями:

Отсортировать по возрастанию часть массива, следующую за числом 100
Заполнить одномерный массив с клавиатуры. Массив должен содержать число 100. Отсоритровать часть массива следующею за числом 100 по...

Инвертировать часть массива с левого максимального элемента до по-следнего.
Задание: Инвертировать часть массива с левого максимального элемента до по-следнего. Замечание: под инвертированием понимают...

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

4
Фрилансер
 Аватар для CodeR
3418 / 2815 / 3000
Регистрация: 08.02.2012
Сообщений: 8,603
Записей в блоге: 1
14.10.2015, 10:08
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
Const nmax=100;
Var A:array[1..nmax] of real;
    i,j,n,imax:integer;
    temp:real;
Begin
    Repeat
     write('Количество чисел: ');
     readln(n);
    Until (n>0)and(n<=nmax);
    writeln('Введите ',n,' чисел');
    imax:=1;
    For i:=1 to n do
    Begin
      read(A[i]);
      if A[i] > A[imax] then imax:=i;
    End;
    writeln('Max элемент = ',A[imax], ' а его индекс ',imax);
    For i := imax - 1 downto 2 do
     For j := 2 to i do
      if A[j] < A[j - 1] then 
      Begin
        temp := A[j];
        A[j] := A[j - 1];
        A[j - 1] := temp;
      End;
    For i := n downto imax + 1 do
     For j := imax + 1 to i do
      if A[j] > A[j - 1] then 
      Begin
        temp := A[j];
        A[j] := A[j - 1];
        A[j - 1] := temp;
      End;
    writeln('Результат');
    For i:=1 to n do
     write(A[i]:6:2);
    readln;
End.
1
Модератор
Эксперт Pascal/DelphiЭксперт NIX
 Аватар для bormant
7818 / 4637 / 2837
Регистрация: 22.11.2013
Сообщений: 13,159
Записей в блоге: 1
14.10.2015, 15:34
CodeR,
во второй сортировке в нее включен и imax, хотя из задания неясно, входит он в первую часть, вторую, или не входит никуда. Если никуда не входит, то:
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
procedure swap(var a, b: Real);
var t: Real;
begin
  t:=a; a:=b; b:=t;
end;
const
  nmax=100;
var
  a: array [1..nmax] of Real;
  i, j, n, imax: Integer;
begin
  repeat
    write('Количество чисел [2..',nmax,']: ');
    ReadLn(n);
  until n in [2..nmax];
  WriteLn('Введите ',n,' чисел');
  imax:=1;
  for i:=1 to n do begin
    Read(a[i]);
    if a[i]>a[imax] then imax:=i;
  end;
  WriteLn('Max = ',a[imax]:8:2, ', индекс = ',imax);
  for i:=imax-1 downto 2 do for j:=2 to i do
    if a[j]<A[j-1] then swap(a[j],a[j-1]);
  for i:=n downto imax+2 do for j:=imax+2 to i do
    if a[j]>A[j-1] then swap(a[j],a[j-1]);
  WriteLn('Результат:');
  for i:=1 to n do Write(A[i]:8:2); WriteLn;
  Write('Нажмите Enter...'); ReadLn;
end.
1
Фрилансер
 Аватар для CodeR
3418 / 2815 / 3000
Регистрация: 08.02.2012
Сообщений: 8,603
Записей в блоге: 1
15.10.2015, 06:42
bormant, а разница?Он так и останется в этой же позиции.
Все элементы до него ведь по возрастанию, а он сам будет самым большим. Аналогично и для второй половины. Там по убыванию, а с чего начнётся это всё, так это с max элемента.

Добавлено через 2 минуты
И мне кажется из задания явно прослеживается то, что максимальный элемент входит во вторую половину)
Цитата Сообщение от DeadFlash Посмотреть сообщение
Отсортировать часть массива до начальной позиции максимального элемента по возрастанию, а оставшуюся часть по убыванию.
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
 Аватар для bormant
7818 / 4637 / 2837
Регистрация: 22.11.2013
Сообщений: 13,159
Записей в блоге: 1
15.10.2015, 08:25
CodeR,
Ну да, останется, потому его можно сразу исключить из сортировки, сэкономив лишний проход; собственно, с этого посыла и началось то сообщение. Потом отредактировалось в то, что опубликовано исходя из возможных вариантов разночтений задания. А про "явно", тут как у Мерфи, если что-то может быть понято неправильно, оно будет понято неправильно, в том числе и дающим задание
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
15.10.2015, 08:25
Помогаю со студенческими работами здесь

Отсортировать массив по убыванию методом выбора максимального элемента
Помогите. Дана задача отсортировать массив ПО УБЫВАНИЮ методом выбора МАКСИМАЛЬНОГО элемента. Вся проблема в том, что нужно использовать 2...

Найти в массиве минимум и часть до минимального элемента отсортировать
Ввести одномерный массив A, вывести его. Найти в массиве минимум и часть до минимального элемента отсортировать по возрастанию, ...

Найти в массиве минимум и часть до минимального элемента отсортировать по возрастанию
Ввести одномерный массив A, вывести его. Найти в массиве минимум и часть до минимального элемента отсортировать по возрастанию, а после ...

Массив: Упорядочить по возрастанию ту часть последовательности, которая находится до максимального элемента...
упорядочить по возрастанию ту часть последовательности, которая находится до максимального элемента этой последовательности. не vba....

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


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 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. Задача: реализовать контроль корректности заполнения дат назначения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru