Q58Section DA (Data Science and Artificial Intelligence (Q11–Q65))58 of 65
Total swap count from repeatedly running one bubble-sort pass
Consider the given Python program.
def fun(L, i=0):
if i >= len(L)-1:
return 0
if L[i] > L[i+1]:
L[i+1], L[i] = L[i], L[i+1]
return 1+fun(L, i+1)
else:
return fun(L, i+1)
data = [5, 3, 4, 1, 2]
count = 0
for _ in range(len(data)):
count += fun(data)
print(count)
The output of the program is __________ . (Answer in integer)
Numerical answer: type the number (no options).
Type your answer and check it.