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

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

Даны числа 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 баллов) | 30 просмотров
Дан 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 баллов)