hugeQAQ

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