随笔分类 - 基础算法

常用基础算法原理及实现

摘要：一、原理核心原理就是划分，找一个哨兵元素（通常选第一个元素），然后根据哨兵元素将原序列所有比哨兵元素大的放哨兵后面，所有比哨兵小的放哨兵前面（升序排列，降序相反即可），那么，哨兵元素此时所在的位置就应该是排序之后它应该在的位置，也就是说哨兵的位置已经正确找到，只是他前后的序列可能还是无需的，对于前阅读全文

posted @ 2019-09-15 11:13 hugeQAQ 阅读(225) 评论(0) 推荐(0) 编辑