求中位数

|--1.python实现

#!/usr/bin/python3

def calc_num(nums):

    #nums_1 = sorted(nums)
    if not nums:
        return None
        
    nums_1 = sorted(nums)
    
    le = len(nums_1)
    
    if le % 2 == 0:
        return ((nums_1[le // 2 - 1] +nums_1[le // 2]) / 2 )

    else:
        return (nums_1[le // 2])


nums = [3, 33, 989, 20, 7, 8]

print(calc_num(nums))                  

|---测试用例

　　

    b = [
            {'id': 101, 'rating': 5.0},
            {'id': 102, 'rating': 1.0},
            {'id': 102' 'rating': 2.0},
            {'id': 102, 'rating': 1.0},
        ]

　　思考如何使用快排算法实现