2022年11月7日
快速排序和归并排序
摘要： 快速排序 算法：关键就在于 pivot在排序之前就拿出来，空一个位置，然后左右指针交替扫描，遇到不符合情况的就把那个不符合的数字放到空位置，直至左右指针重合，在排序过程中pivot是一直在序列之外的，在一趟排序之后再把pivot放回唯一的空位置就行 代码 void fast(vector<int>& 阅读全文
posted @ 2022-11-07 15:42 5hithin 阅读(24) 评论(0) 推荐(0)