Дан список из 10 элементов:
8 1 7 4 3 9 2 5 6 10

Сколько проходов по списку выполнит алгоритм пузырьковой сортировки?

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

I = 0.75 Кбайт = 768 байт = 6144 бит

k = 4 * 128 = 512 символов

N - ?

I = k * i

i = I / k

i = 6144 / 512 = 12 бит

N =

N = = 4096

Мощность алфавита: 4096