Question

Пожалуйста помогите с программой по информатике!(Задана последовательность целых чисел(ввод с клавиатуры),количество которых не превосходит 100.Требуется расположить элементы последовательности в возрастающем порядке.

Answer 1

Const
  nm = 100;{максимальная длина массива}

var
  i, j, n, step, t: integer;
  a: array[1..nm] of integer;

begin
  Write('Введите количество элементов в массиве: ');
  Readln(n);
  Write('Введите элементы массива через пробел ');
  for i := 1 to n do Read(a[i]);
  { сортировка методом Шелла }
  step := n div 2;
  while step > 0 do
  begin
    for j := n - step downto 1 do
    begin
      i := j;
      while i <= n - step do
      begin
        if a[i] > a[i + step] then begin
          t := a[i]; a[i] := a[i + step]; a[i + step] := t
        end;
        i := i + step
      end
    end;
    step := step div 2
  end;
  Writeln('*** Отсортированный массив ***');
  for i := 1 to n do Write(a[i], ' ')
end.

Тестовое решение:

Введите количество элементов в массиве: 15
Введите элементы массива через пробел 15 26 -35 7 0 21 5 9 27 0 -11 26 4 42 -23
*** Отсортированный массив ***
-35 -23 -11 0 0 4 5 7 9 15 21 26 26 27 42

Answer 2

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

Алгоритм сортировки пузырьком работает следующим образом: 1. Проходим по всей последовательности и сравниваем каждую пару соседних элементов. 2. Если элементы стоят в неправильном порядке (больший элемент стоит перед меньшим), меняем их местами. 3. Повторяем шаги 1 и 2 для всех элементов последовательности до тех пор, пока последовательность не будет отсортирована.

Вот пример программы на языке Python, которая сортирует последовательность целых чисел в возрастающем порядке:

def bubble_sort(sequence):
    n = len(sequence)
    for i in range(n):
        for j in range(0, n-i-1):
            if sequence[j] > sequence[j+1]:
                sequence[j], sequence[j+1] = sequence[j+1], sequence[j]

# Ввод последовательности с клавиатуры
sequence = []
n = int(input("Введите количество элементов в последовательности: "))
print("Введите элементы последовательности:")
for _ in range(n):
    element = int(input())
    sequence.append(element)

# Сортировка последовательности
bubble_sort(sequence)

# Вывод отсортированной последовательности
print("Отсортированная последовательность:")
for element in sequence:
    print(element, end=" ")

Вы можете запустить эту программу и ввести последовательность целых чисел с клавиатуры. Она отсортирует элементы в возрастающем порядке и выведет результат на экран.

Примечание: В данном примере используется алгоритм сортировки пузырьком для наглядности. Однако, для больших последовательностей или в реальных проектах рекомендуется использовать более эффективные алгоритмы сортировки, такие как быстрая сортировка или сортировка слиянием.

Источник: