相对于转载文章，我更喜欢写上一篇笔记，开篇给出原文链接。这样，能有些自己的东西，总结一番，对知识的理解能加深一层；别人看来，也更有价值。 　　今天做USACO题目时，一道题不会，网上查到解法是0 ...

快速排序，简称快排，常称QuickSort、QSort。在排序算法中非常常用，其编程复杂度低，时间复杂度O(NlogN)，空间复杂度O(N)，执行效率稳定，而且常数很低。 ...