Симметричные последовательности

Содержимое статьи:

• Сортировка выбором
• Перестановка для сортировки пузырьком
• Сортировка вставками
• Сортировка участников олимпиады

• Дана последовательность чисел.
• Определить минимальное количество и каких чисел надо приписать в конец каждой последовательности, чтобы она стала симметричной.
• Для каждой последовательности вывести сначала число M — минимальное количество элементов, которое надо дописать к последовательности, а потом M чисел (каждое от 1 до 9) — числа, которые надо дописать к последовательности.
  Пример:

  2
  
  9 1 2 3 4 5 4 3 2 1
  
  5 1 2 1 2 2

  0 3 1 2 1
  
  3 1 2 1 2

  Сортировка выбором

• Сортировка выбором в Python
  Пример:

  5 4 5 3 3 1 2

  2 4 5 3 3 1
  
  5 2 4 1 3 3
  
  5 2 1 4 3 3
  
  ...
  
  5 1 2 3 3 4
  
  5 1 2 3 3 4

  Перестановка для сортировки пузырьком

• Даны два числа n и k.
• Вывести перестановку из n чисел такую, чтобы сортировка пузырьком по возрастанию на соответствующем массиве сделала ровно k обменов.
  Пример:

  4 2

  3 2 4 1

  Сортировка вставками

• Сортировка вставками в Python
  Пример:

  5 2 4 3 1

  2 5 4 3 1
  
  2 4 5 3 1
  
  2 3 4 5 1
  
  ...
  
  1 2 3 4 5

  Сортировка участников олимпиады

• Сортировка участников олимпиады по количеству набранных баллов от больших баллов к меньшим, а при равенстве баллов — по возрастанию идентификационных номеров.
  Пример:

  4
  
  3 3
  
  3 1
  
  4 4
  
  2 3

  4 4
  
  2 3
  
  3 3
  
  3 1