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

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

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 03.04.2011, 21:19   #1
Valentinka25
Новичок
Джуниор
 
Регистрация: 03.04.2011
Сообщений: 1
Вопрос сортировка простыми вставками

Рассмотрим массив целых чисел a1, a2, …, an. Пусть требуется представить элементы этого массива так, чтобы после перестановки они были упорядочены по неубыванию: a1<=a2<= …<=an.Эта задача называется задачей сортировки или упорядочения массива (эту же задачу можно рассмотреть применительно к упорядочению по невозрастанию:a1>=a2>= …>=an ; если числа попарно различны,то можно говорить об убывании и о возрастании).Для решения этой задачи нужно воспользоваться этим алгоритмом:
Просматривать последовательность a2, …, an и каждый новый элемент ai вставлять на подходящее место в уже упорядоченную совокупность a1, a2, …, ai-1 . Это место определяется последовательным сравнением ai с упорядоченными элементами a1, a2, …, ai-1.(Сортировка простыми вставками).

Очень нужна помощь!!!Помогите,пожалуйста!!!
Valentinka25 вне форума Ответить с цитированием
Старый 03.04.2011, 22:48   #2
Наки
Пользователь
 
Аватар для Наки
 
Регистрация: 03.11.2010
Сообщений: 24
По умолчанию

Код:
program Ins;
var
  mass:array [1..100] of real;
  i, j, n: integer;
  x: real;
begin
  read(n);
  for i:=1 to n do
    read(mass[i]);

  for i := 2 to n do
    begin
      x := mass[i];
      j := i-1;
      while (j>0) and (x<mass[j]) do
        begin
          mass[j+1] := mass[j];
          j := j-1;
        end;
      mass[j+1] := x;
    end;
  for i:=1 to n do
    write(mass[i]:8:2);
end.
Я не волшебница, я только учусь
Наки вне форума Ответить с цитированием
Ответ


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

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
сортировка вставками Irk-O Помощь студентам 1 16.10.2010 23:11
Сортировка массива простыми вставками на Delphi Алексей777911 Помощь студентам 3 21.04.2010 18:31
Сортировка вставками Katyunya Помощь студентам 1 20.04.2010 08:27
Сортировка вставками blind0482 Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 2 02.12.2009 13:15
Сортировка вставками Pti44ka Помощь студентам 3 17.11.2009 16:49