Отсортировать массив по не убыванию способом сортировки Шелла(Pascal, и элемениы массива

Отсортировать массив по не убыванию способом сортировки Шелла
(Pascal, и элемениы массива необходимо ввести вручную) хелп

Задать свой вопрос
Борис Цоконь
Необходимы данные
Арсений Финковский
Данные вводить тошно самому, просто сделаиь прогу которая сортирует
Игорек Овсянкин
необходимо*
Инна Говейко
Щас попоробую
Леша Монасзон
ну ты понял
2 ответа
Program SortByShell;

const
  nn=100; // наибольшее количество частей в массиве
 
type
  Mas=array[1..nn] of integer;
 
procedure SortShell(n:integer; var a:Mas);
var
  i,d,t:integer;
  k:boolean;
begin
  d:=n div 2; // начальный шаг сортировки
  while dgt;0 do begin
    k:=true;
    while k do begin
      k:=false;
      for i:=1 to n-d do begin
        if(a[i]gt;a[i+d]) then begin
          t:=a[i]; a[i]:=a[i+d]; a[i+d]:=t;
          k:=true
          end
        end
      end;
    d:=d div 2
    end
end;

var
  i,n:integer;
  v:Mas;

begin
  Write('n='); Read(n);
  Writeln('Вводите элементы массива');
  for i:=1 to n do Read(v[i]);
  SortShell(n,v);
  for i:=1 to n do Write(v[i],' ');
  Writeln
end.

Пример
n=15
Вводите элементы массива
-10 -7 4 -12 -26 4 34 -29 7 -28 13 -10 44 0 -46
-46 -29 -28 -26 -12 -10 -10 -7 0 4 4 7 13 34 44
Погодаев Константин
Спасибо, понял
Санек
Пожалуйста. А для "Спасибо" здесь кнопка есть.
Ну что то типо этого 
var j,i,k,n:integer;    m:array[1..1000] of integer;begin  read(n,k);  //Ввод элементов массива  for i:=1 to n do    read(m[i]);    //Сортировка по возрастанию  for i:=1 to k do    for j:=i to k do            if m[j]lt;m[i] then swap(m[i],m[j]);    //Сортировка по убыванию  for i:=k+1 to n do    for j:=i to n do            if m[j]gt;m[i] then swap(m[i],m[j]);    //Вывод элементов массива  for i:=1 to n do  print(m[i]);end.
Арина Хеладзе
Ну выглядет рабочей, благодарю
Egor Shumjak
Только это ни разу сортировка Шелла
Jelvira Covina
Сортировка Шелла - это сортировка с убывающим шагом. В этой программке о шаге вообщем не заикаются.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт