def bubbleSort(arr):
n = len(arr)
count = 0
# Traverse through all array elements
for i in range(n-1):
# range(n) also work but outer loop will repeat one time more than needed.
# Last i elements are already in place
for j in range(0, n-i-1):
# traverse the array from 0 to n-i-1
# Swap if the element found is greater
# than the next element
if arr[j] > arr[j+1] :
arr[j], arr[j+1] = arr[j+1], arr[j]
count = count+1
return count
list = [8, 1, 7, 4, 3, 9, 2, 5, 6, 10]
count = bubbleSort(list)
print(count)
Объяснение:
ответ: 18
17
Объяснение:
АБВДЖК, АБВДИК, АБВЕЖК, АБВЕК, АБВЕЛК, АБВЖК, АБДЖК, АБДИК, АГВДЖК, АГВДИК, АГВЕЖК, АГВЕК, АГВЕЛК, АГВЖК, АГЕЖК, АГЕК, АГЕЛК.
Исходный код программы, выполнявшей вычисления (С++) дан во вложении.
UPD: Выше был также представлен алгоритм рекурсивного обхода. Автор вводит 
как количество доехать из города A в город X. Посмотрим на город К. В него можно приехать из городов И, Ж, Е и Л. Таким образом, Nк = Nи + Nж + Nе + Nл. В свою очередь, в город И можно приехать только из города Д, значит, Nи = Nд, Nд = Nб + Nв и так далее до города А, для которого Nа = 1.
