如何在不使用列表的情况下找到中位数？

Question

我的老师想让我通过迭代找到用户10个输入的中位数。

这就是我使用迭代来查找总和，奇数数，最大值和质数数的方式。但我一直坚持要找到中位数。

def Main(): #main function
    sum=0
    odd=0
    temp=0
    prime=0
    median=0

    for i in range(10):
        x=float(input("Please enter a number")) #ask user for input 10 times
        sum=sum+x #adds all inputs together
        if x%2!=0: #all even numbers are divisible by 2
            odd=odd+1
        if x>=temp: #update temp with current largest input
            temp=x
        for p in range (2,int(math.sqrt(x))+1):#find prime numbers
            if x>=2 and x%p==0: prime=prime+1

Answer 1

首先，正如一个用户在对你的问题的评论中指出的，你确定质数的方法是不正确的。您只应在检查完所有因素后增加该计数器，而不是在检查完每个因素后。

StackOverflow上有几个问题展示了如何在python中计算质数；这是一个稍微改进的代码版本，修复了该错误（以及一些风格改进建议）：

def main():
    sum = 0
    counter_odd = 0
    max_num = None
    min_num = None
    counter_prime = 0
    median = 0

    for i in range(10):
        x = float(input("Please enter a number"))

        sum += x

        if x % 2 != 0:
            counter_odd += 1

        if max_num is None or max_num < x:
            max_num = x
        if min_num is None or min_num > x:
            min_num = x

        if x == 0 or x == 1:
            counter_prime += 1
        elif x > 1:
            if not any(x % d == 0 for d in range(2, int(math.sqrt(x)) + 1)):
                counter_prime += 1

至于你的主要问题：SO有几个关于在未排序列表中查找中位数的问题（这与在没有整个列表的情况下搜索中位数非常相似）。也许在没有Python标签的情况下搜索它，这样你就可以看到一些算法，而不会与特定语言联系起来。

例如，在这个问题中，您可以找到使用中值法的建议（维基百科）。

Answer 2

import math

def Main(): #main function
    sum=0
    odd=0
    temp=0
    prime=0
    median=0
    my_list =[]
    for i in range(10):
        x=float(input("Please enter a number: ")) #ask user for input 10 times
        sum=sum+x #adds all inputs together
        if x%2!=0: #all even numbers are divisible by 2
            odd=odd+1
        if x>=temp: #update temp with current largest input
            temp=x
        for p in range (2,int(math.sqrt(x))+1):#find prime numbers
            if x>=2 and x%p==0: prime=prime+1

        my_list.append(x)
        my_list.sort()
        size =len(my_list)
        if size == 1:
            median = my_list[0]
        elif size % 2 == 0:
            size = int(size/2)
            median=(my_list[size-1]+my_list[size])/2
        else:
            median = my_list[int(size / 2)]

        print("sum is ", sum, ",odd is ", odd, ",temp is ", temp, ",prime is ", prime, "median is ", median)

Main()