English

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 term - Computer Science (Python)

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

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
  Is there an error in this question or solution?
Chapter 5: Sorting - Exercise [Page 79]

APPEARS IN

NCERT Computer Science [English] Class 12
Chapter 5 Sorting
Exercise | Q 4. | Page 79
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×