数据结构2011年统考求中位数代码

求数据结构中的中位数通常涉及到对数组或列表进行排序，因为中位数定义为有序序列中间的数值。如果你是在询问如何编写一段2011年数据结构考试中可能会涉及的计算中位数的代码，这里我会提供一个简单的Python示例：

def find_median(arr):
    n = len(arr)
    # 对数组进行排序（可以使用内置的sort()函数）
    arr.sort()

    # 如果数组长度是奇数，中位数就是第(n//2)个元素
    if n % 2 == 1:
        median = arr[n // 2]
    else:
        # 如果数组长度是偶数，中位数是两个中间元素的平均值
        median = (arr[(n - 1) // 2] + arr[n // 2]) / 2

    return median

# 示例
numbers = [5, 2, 9, 1, 5, 6]
median_value = find_median(numbers)
print("中位数是:", median_value)