Lecxcy

摘要： 排序及相关知识点 快速排序 1、用途 排序 2、原理 选取区间中某个数$mid\in a[l:j]$为基准，将整个序列划分成左右两个部分$S_1$和$S_2$，使得$\forall a[i]\in S_1,a[i]\le mid;\forall a[j]\in S_2,a[j]\ge mid$。之后 阅读全文