1. Сколько шагов (один шаг=пробег со сравнениями по всему массиву) в алгоритме сортировки пузырьком требуется произвести, чтобы упорядочить массив из 15 чисел?
А) 15
Б) 14
В) 16
Г) 13

2. После прохода по массиву [4 3 1 5] двумя шагами (шаг = один пробег со сравнениями по всему массиву) сортировки пузырьком по неубыванию элементы выстроятся так:
А) [4 3 1 5]
Б) [3 1 4 5]
В) [1 3 4 5]
Г) [1 3 4 5]

3. Дан массив чисел 4,3,2,1. Производится сортировка методом пузырька по возрастанию. Какое количество обменов значений элементов будет совершено?

# -*- coding: utf-8 -*-"""Created on Tue Oct 18 16:38:28 2016 @author: imdunkind""" print("Потерянная карточка")n=int(input("Введите кол-во карточек: "))summaCards=0 # сложим все карточкиsumma_range_i=0 # сумма всех чисел for i in range(1,n+1):    summa_range_i+=i # cумма всех N карточек, карточки не повторяются от 1 до N   for i in range(1,n):    a=int(input("Введите номиналы карточек: "))    summaCards+=a # сумма всех карточек, кроме одной, карточки не повторяются 1 не хватает   # summa_range_i-summaCards - разность сумм, узнаем какой карточки нет   print("Потерянная карточка - {}".format(summa_range_i-summaCards))

Информация — от латинского слова "information", что означает сведения, разъяснения, изложение.                                                                       Информа́тика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.                                                                Программи́рование — процесс создания компьютерных программ.