您应该在第一行(def)上加一个冒号(:)。在def input(a, b, c) :
 
if a <= b <= c or c <= b <= a :
 
return b
 
elif b <= a <= c or c <= a <= b :
 
return a
 
else:
 
return c
 
此外，我想使用最小值和最大值是比较明智的。Min和max有时直接由CPU支持，有些实现避免了分支(如果是else)：
 
^{pr2}$
 
或者：def input(a, b, c) :
 
return min(max(a,b),max(b,c),max(a,c))
 
最后一个也是数值稳定的。在
 
在大多数情况下，应该避免使用if-then-else子句。它们减少了流水线的数量，尽管在解释语言中这可能不会提高性能。在
 
根据评论，我想你想写一个交互式程序。可以这样做：def middle(a, b, c) : #defining a method
 
return min(max(a,b),max(b,c),max(a,c))
 
a = int(input("Give a value: "))
 
b = int(input("Give b value: "))
 
c = int(input("Give c value: "))
 
print("The requested value is ")
 
print(middle(a,b,c)) #calling a method
 
定义方法永远不会导致Python使用该方法。def块中的a、b和{}不是程序其余部分中的a、b和{}。这些是“碰巧具有相同名称的其他变量”。为了调用方法。您将方法名写在括号内，并将要调用方法的参数括起来。在

 
下面是我的PYTHON实现。为了提高速度，您可能需要使用PYPY。
 
关于速度的问题：
 
每列5个数的理论速度是~10N，因此我使用每列15个数，在~5N时使用2X速度，而最佳速度是~4N。但是，对于最先进的解决方案的最佳速度，我可能是错误的。在我自己的测试中，我的程序运行速度略高于使用sort()的程序。当然，你的里程数可能会有所不同。
 
假设python程序是“median.py”，运行它的示例是“python./median.py 100”。对于速度基准测试，您可能需要注释掉验证代码，并使用PYPY。#!/bin/python
 
#
 
# TH @stackoverflow, 2016-01-20, linear time "median of medians" algorithm
 
#
 
import sys, random
 
items_per_column = 15
 
def find_i_th_smallest( A, i ):
 
t = len(A)
 
if(t <= items_per_column):
 
# if A is a small list with less than items_per_column items, then:
 
# 1. do sort on A
 
# 2. return the i-th smallest item of A
 
#
 
return sorted(A)[i]
 
else:
 
# 1. partition A into columns of items_per_column items each. items_per_column is odd, say 15.
 
# 2. find the median of every column
 
# 3. put all medians in a new list, say, B
 
#
 
B = [ find_i_th_smallest(k, (len(k) - 1)/2) for k in [A[j:(j + items_per_column)] for j in range(0,len(A),items_per_column)]]
 
# 4. find M, the median of B
 
#
 
M = find_i_th_smallest(B, (len(B) - 1)/2)
 
# 5. split A into 3 parts by M, { < M }, { == M }, and { > M }
 
# 6. find which above set has A's i-th smallest, recursively.
 
#
 
P1 = [ j for j in A if j < M ]
 
if(i < len(P1)):
 
return find_i_th_smallest( P1, i)
 
P3 = [ j for j in A if j > M ]
 
L3 = len(P3)
 
if(i < (t - L3)):
 
return M
 
return find_i_th_smallest( P3, i - (t - L3))
 
# How many numbers should be randomly generated for testing?
 
#
 
number_of_numbers = int(sys.argv[1])
 
# create a list of random positive integers
 
#
 
L = [ random.randint(0, number_of_numbers) for i in range(0, number_of_numbers) ]
 
# Show the original list
 
#
 
print L
 
# This is for validation
 
#
 
print sorted(L)[int((len(L) - 1)/2)]
 
# This is the result of the "median of medians" function.
 
# Its result should be the same as the validation.
 
#
 
print find_i_th_smallest( L, (len(L) - 1) / 2)

问题：二分查找法取中间值为什么是low+(high-low)/2而不是(high+low)/2？
 
因为当high和low都是很大的int时，high+low的值可能大于Integer.maxValue,导致溢出。

1、二分查找通常写法（leetcode 704） 
 
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
 
 
 
public int question1(int[] nums, int target){
    int left=0;
    int right=nums.length-1;
    while (left<=right) {
        int index=left+(right -left)/2;
        int current = nums[index];
        if (current > target) { //左移
            right=index-1;
        } else if (current < target) {//右移
            left=index+1;
        } else {//返回下标
            return index;
        }
    }
    return -1;
}
 
 
方式一：（right+left)/2
 
方式二：left+(right-left)/2
 
因为当left和right都是很大的int时，left+right的值可能大于Integer.maxValue,导致溢出。所以我们一般采用方式二。但是刷题的时候，使用方式一一般也不会报错，因为很少有取到特别大的值的用例。