Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 02.12.2010, 16:41   #1
Neksion
Пользователь
 
Регистрация: 24.11.2010
Сообщений: 29
По умолчанию Сортировка массива

Помогите решить пожалуйста!!!!!!
Дан одномерный массив. Отсортировать в порядке убывания только те элементы массива, которые находятся перед последним максимальным элементом.
Последний максимальный найти могу, отсортировать нет))
вот что есть
uses crt;
const n=10;
var a:array [1..n] of integer;
i,j,c,k,max:integer;
begin
clrscr;
for i:=1 to n-1 do
begin
write ('a[',i,']=');
readln (a[i]);
end;
max:=a[1];
for i:=1 to n do
begin
if a[i]>=max then
max:=a[i];
end;
begin
c:=j;
for j:=i to n do
begin
if a[j]>a[c] then
c:=j;
k:=a[c];
a[c]:=a[i];
a[i]:=a[k];
end;
end;


for i:=1 to n do
writeln('a[',i,']=',a[i]);
readln;
end.
Neksion вне форума Ответить с цитированием
Старый 02.12.2010, 16:46   #2
alex_fcsm
Участник клуба
 
Аватар для alex_fcsm
 
Регистрация: 10.11.2008
Сообщений: 1,502
По умолчанию

Искать надо не сам макс. элемент а его индекс.
Код:
MaxI:=1;
for i:=2 to n do
 if a[i]>=a[MaxI] then MaxI:=i;
А вот и сортировка
Код:
for i:=2 to MaxI do
    for j:=MaxI downto i do
      if a[j-1]<a[j] then
        begin
          Temp:=a[j-1];
          a[j-1]:=a[j];
          a[j]:=temp;
        end;
Нормальное состояние техники - нерабочее, все остальное частный случай.

Последний раз редактировалось alex_fcsm; 02.12.2010 в 16:48.
alex_fcsm вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортировка массива методами предсортировки и слияния, и пирамидальная сортировка. lenny_24 Помощь студентам 2 17.04.2011 18:57
сортировка массива chertovka. Помощь студентам 2 15.06.2010 07:06
Сортировка массива ttjke Помощь студентам 0 01.12.2009 20:03
сортировка массива Sparky Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 6 26.10.2009 11:57