Даны числа 3, 7, 1, 6, 2, 4, 8, 5. Разрешается поменять два любых числа в этом списке....

0 голосов
54 просмотров

Даны числа 3, 7, 1, 6, 2, 4, 8, 5.
Разрешается поменять два любых числа в этом списке. Например, если поменять местами числа 6 и 8, то получится список 3, 7, 1, 8, 2, 4, 6, 5.
Упорядочите этот список по возрастанию, то есть получите из него список 1, 2, 3, 4, 5, 6, 7, 8 используя минимальное число обменов.


Информатика (21 баллов) | 54 просмотров
Дан 1 ответ
0 голосов

Cls
input n
dim a(n)
for i=1 to n
  input a(i)
next i
for i=1 to n
  for j=1 to n
    if a(i)  next j
next i
for i=1 to n
  print a(i);
next i

Начинающий (842 баллов)
10,984,878 вопросов
13,471,016 ответов
8,518,553 комментариев
4,909,216 пользователей