算法思考-求乱序序列的中位数

题目：求乱序序列的中位数

---

方法一

        最容易想到的解法，先将序列排序，再求出中位数

Python代码：

def get_median_1(l):
	l = quick_sort(l)	# 这里没有使用自带的sorted函数是为了之后直观地比较两种算法的区别
	if len(l)%2 == 0:
        return (l[int(len(l)/2)] + l[int(len(l)/2)-1]) / 2
    else:
        return l[int(len(l)/2