हिंदी

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

प्रश्न

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)

संक्षेप में उत्तर

उत्तर

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
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 5: Sorting - Exercise [पृष्ठ ७९]

APPEARS IN

एनसीईआरटी Computer Science [English] Class 12
अध्याय 5 Sorting
Exercise | Q 4. | पृष्ठ ७९
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×