摘要： 据说这是面试算法岗位中最常问的问题，各个面经里面出现这个问题的比率很高，今天的算法课讲了《算法导论》的第九章“中位数和顺序统计量”，9.2和9.3恰恰介绍的就是这个问题，这里做一下总结，说一下自己的理解。 首先，接手这个问题最直接的想法莫过于排序了，常用的排序算法里面有冒泡排序、选择排序、插入排序、 阅读全文