Advertisements
Advertisements
Question
Write a program using user defined functions that accepts a List of numbers as an argument and finds its median. (Hint : Use bubble sort to sort the accepted list. If there are odd number of terms, the median is the center term. If there are even number of terms, add the two middle terms and divide by 2 get median)
Answer in Brief
Advertisements
Solution
def bubblesort(numlist):
length = len(numlist)
for i in range( length - 1):
for j in range(0, n-1-i):
if numlist[j] > numlist[j+1]:
numlist[j], numlist[j+1] = numlist[j+1], numlist[j]
numbers = eval(input("Enter list using bracket : "))
bubblesort(numbers)
size = len(numbers)
mid = size // 2
if size % 2 == 0:
median = (numbers[mid] + numbers[mid+1]) / 2
else:
median = numbers[mid]
print("Given list in sorted orders : ")
print(numbers)
print("Median : ", median)shaalaa.com
Bubble Sort in Python
Is there an error in this question or solution?
