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

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

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

Восстановить пароль

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

Ответ
 
Опции темы Поиск в этой теме
Старый 22.12.2009, 10:40   #1
HixoH
Пользователь
 
Аватар для HixoH
 
Регистрация: 25.11.2009
Сообщений: 15
По умолчанию Сортировка

Помогите перевести прогу на С

Упорядочить целочисленный массив А[1..n] по не убыванию,
используя следующий метод: для i от 2 до n каждый элемент А[i] вставляется на свое место в упорядоченной ранее части массива А[1],…, A[i — 1]. При этом, естественно, если это необходимо, происходит сдвиг элементов массива.
Код:
[/
Uses crt;
var m:array[1..100] of integer;
    i,j,x,k,n:integer;
    label 1;
begin
clrscr;
write ('Kol-vo elementov = ');
readln (n);
for i:=1 to n do begin
                 write ('Vvedite ',i,' element ');
                 readln (m[i]);
                 end;
writeln (' Polecheny chisla ');
For i:=1 to n do write (m[i]:3);
writeln;
k:=0;
 for i:=2 to n do
 begin
   x:=m[i];
   j:=i-1;
   while (x<m[j]) and (j>=1) do
   begin
     m[j+1]:=m[j];
     j:=j-1;
     k:=k+1;
     if j=0 then goto 1;
   end;
  1: m[j+1]:=x;
 end;
 writeln(' SoPTuPoBka BCTABKAMU ' );
 for i:=1 to n do
 write(m[i]:3);
Readln
end.
HixoH вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортировка Шелла и Шейкер-сортировка AleksandrMakarov Паскаль, Turbo Pascal, PascalABC.NET 11 11.03.2012 12:18
Сортировка методом линейного выбора и "быстрая" сортировка Карол Помощь студентам 4 27.09.2009 19:52
Сортировка файлов в Explorer vs сортировка в Delphi mutabor Общие вопросы Delphi 11 04.09.2009 14:32
1. Сортировка Шелла по убыванию 2. Сортировка вставками по убыванию Arkuz Помощь студентам 1 25.09.2007 17:16