Модераторы: volvo877, Snowy, MetalFan
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Сортировка вставками, нужно отсортировать массив справа налево 
:(
    Опции темы
Sergas
Дата 23.12.2008, 18:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 9
Регистрация: 23.10.2008

Репутация: нет
Всего: нет



Ничего не понимаю ^^ 
Нужно отсортировать массив вставками справа налево по убыванию
Код

var a: array[1..100] of integer;
    i, j, n, b: integer;
begin
  n:=6;
  for i:=1 to n do
   read(a[i]);
  for i:=5 downto 1 do
    if a[i]<a[i+1]
    then
     begin
       b:=a[i];
       j:=i+1;
       repeat
         a[j-1]:=a[j];
         j:=j+1;
       until (j<6) or (a[j]<=b);
       a[j]:=b;
     end;
  for i:=1 to n do
   write(a[i]:5);
   writeln;
end.


Это сообщение отредактировал(а) volvo877 - 24.12.2008, 01:18
PM MAIL   Вверх
volvo877
Дата 24.12.2008, 01:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Комодератор
Сообщений: 2073
Регистрация: 15.11.2004

Репутация: 2
Всего: 116



Цитата(Sergas @  23.12.2008,  17:51 Найти цитируемый пост)
Нужно отсортировать массив вставками справа налево по убыванию
Так что-ли?

Код
var
  a: array[1..100] of integer;
  i, j, n, b: integer;
begin
  n := 6;
  for i := 1 to n do read(a[i]);

  for i := n downto 1 do begin
    b := a[i];
    j := Succ(i);
    while (j <= n) and (b < a[j]) do begin
      a[pred(j)] := a[j]; inc(j);
    end;
    a[pred(j)] := b;
  end;

  for i := 1 to n do write(a[i]:5);
  writeln;
end.

PM MAIL   Вверх
Sergas
Дата 24.12.2008, 18:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 9
Регистрация: 23.10.2008

Репутация: нет
Всего: нет



Спасибо, но эта прога нарушает сам алгоритм вставок, но вёравно спасибо за помощь.
PM MAIL   Вверх
volvo877
Дата 24.12.2008, 20:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Комодератор
Сообщений: 2073
Регистрация: 15.11.2004

Репутация: 2
Всего: 116



Цитата(Sergas @  24.12.2008,  17:00 Найти цитируемый пост)
эта прога нарушает сам алгоритм вставок

Да что ты говоришь? И чем же?
PM MAIL   Вверх
Sergas
Дата 25.12.2008, 15:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 9
Регистрация: 23.10.2008

Репутация: нет
Всего: нет



тем, что алгоритм вставок выглядит подругому, 
хотя мне без разницы, 
но на меня наехали изза этого)
PM MAIL   Вверх
volvo877
Дата 25.12.2008, 16:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Комодератор
Сообщений: 2073
Регистрация: 15.11.2004

Репутация: 2
Всего: 116



Цитата(Sergas @  25.12.2008,  14:15 Найти цитируемый пост)
тем, что алгоритм вставок выглядит подругому, 

Алгоритм вставок выглядит именно так, ибо это он и есть (единственное, что изменено - это порядок прохождения, справа налево, в то время как в оригинале - слева направо). Если ты этого не знаешь - это твоя личная проблема. И уж НИКАК он не выглядит подобно тому, что приведено в первом посте...
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Delphi"
THandle
Rrader
volvo877

Запрещается!

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

2. Публиковать ссылки на варез

3. Оффтопить

  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь
  • 90% ответов на свои вопросы можно найти в DRKB (Delphi Russian Knowledge Base) - крупнейшем в рунете сборнике материалов по Дельфи

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, THandle, Rrader, volvo877.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Object Pascal: кроссплатформенные технологии | Следующая тема »


 




[ Время генерации скрипта: 0.0682 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.