Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 Аватар для Kizer
80 / 82 / 36
Регистрация: 20.11.2009
Сообщений: 326

Отсортировать элементы массива, стоящие на четных местах (сортировка с убывающим шагом)

12.05.2010, 21:09. Показов 1068. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
С помощью алгоритма сортировки с убывающим шагом отсортируйте элементы массива –7 8 2 0 45 –9 –15 5,стоящие на четных местах.

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
program sort;
 
type
mas= array[1..8] of integer;
const
  massiv: array [1..8] of integer = (-7, 8, 2, 0, 45, -9, -15, 5);
  
var
A,b:mas;
 i,j: byte;
  procedure ShellSort( var A : mas );
    const
      steps = 12;
    var
      i, j, l, k, p, n, max : Integer;
      x : integer;
      s : array [1..steps] of Integer;
    begin
      max:=4;
      k := 1;
      { Формируем последовательность чисел -
        шаги, с которыми выбираем сортируемые подмассивы }
      for i := steps downto 1 do
        begin
          s[i] := k;
          k := k * 2 + 1;
        end;
 
      { Сортировки подмассивов вплоть до шага 1 -
        обычной сортировки пузырьком }
      for k := 1 to steps do
        begin
          l := s[k];
          { Для каждого шага l нужно отсортировать l подмассивов }
          for p := 1 to l do
            begin
              i := max - l;
              n := 1;
              { Сортировка подмассива пузырьком с остановкой }
              { Подмассив - это (A[p], A[p+l], A[p+2*l], ...) }
              while n > 0 do
                begin
                  n := 0;
                  j := p;
                  while j <= i do
                    begin
                      if A[j] > A[j + l] then
                        begin
                          x := A[j];
                          A[j] := A[j + l];
                          A[j + l] := x;
                          n := 1;
                        end;
                      j := j + l;
                    end;
                  i := i - l;
                end;
            end;
        end;
    end;
    
 BEGIN
 cls;
 writeln('Исходный Массив:');
  for i:=1 to 8 do
   write(massiv[i]:2,'   ');
 
 j:=1;
 for i:=1 to 8 do
  if (not odd(i)) then begin b[j]:=massiv[i]; inc(j); end;
  ShellSort(B);
  
  j:=1;
  for i:=1 to 8 do          begin
   if odd(i) then begin A[i]:= b[j]; inc(j); end else a[i]:=massiv[i];  end;
 
   writeln;
   writeln('Полученный массив:');
 
   for i:=1 to 8 do
    write(a[i]:2,'   ');
    
    END.
Работает неверно... где я не прав? Алгоритм сортировки выпилен с форума.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
12.05.2010, 21:09
Ответы с готовыми решениями:

Отсортировать по убыванию элементы, стоящие на четных местах, а элементы стоящие на нечетных местах - по возрастанию
Дан вектор размером N. Отсортировать по убыванию элементы, стоящие на четных местах, а элементы...

Новый массив С, из массива А все элементы стоящие на четных местах, а из В элементы стоящие на нечетных местах
Здравствуйте! Помогите пожалуйста написать программу, которая формирует новый массив С, из массива...

Элементы массива Х[i] стоящие на четных местах переписать в массив Y[i] а стоящие на нечетных местах в Z[i]
Элементы массива Х стоящие на четных местах переписать в массив Y а стоящие на нечетных местах в Z

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
12.05.2010, 21:09
Помогаю со студенческими работами здесь

Сначала выводятся числа, стоящие на нечетных местах, а затем — стоящие на четных местах
Требования к следующим программам: Код программы должен содержать процедуры и функции. Допускается...

Поменять местами соседние элементы массива, стоящие на чётных местах с элементами, стоящими на нечётных местах
В заданном одномерном массиве поменять местами соседние элементы,стоящие на чётных местах,с...

Поменять местами элементы массива, стоящие на нечетных местах, с элементами, стоящими на чётных местах
Сгенерировать и вывести массив. Поменять местами элементы стоящие на нечетных местах, с элементами,...

Из данного файла скопировать элементы, стоящие на нечётных местах, в один файл, стоящие на чётных - в другой
Дан типизированный файл целых чисел. Записать в первый выходной файл все числа, стоящие на нечетных...

Найти количество строк, в которых все элементы, стоящие на четных местах, больше среднего арифметического элементов, стоящих на нечетных местах.
Дана матрица натуральных чисел А(N,N). Найти количество строк, в которых все элементы, стоящие на...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита, которое может. . .
Команды "Заполнить" и "Очистить" на форме документа
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". На примере нетипового документа разработанного в конфигурации КА2. В качестве источника данных указан регистр накопления, в который записываются данные о. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru