随笔分类 -  数据结构与算法

摘要：思想 从乱序的数字中找一个中位数（便于理解，就取最后一个数），设想两个游标，左游标指向第0个数，右游标指向最后一个数 第一步：左游标右移，直到找到一个数比中位数大的停止 第二步：右游标左移，直到找到一个数比中位数小的停止 第三步：交换左右游标的指向的数，这时候发生一个现象就是小的数在左移，大的数在右 阅读全文