排序综合

本文章遵守知识共享协议 CC-BY-NC-SA ，转载时须在文章的任一位置附上原文链接和作者署名（rickyxrc）。推荐在我的个人博客阅读。

排序综合

排序算法是编程竞赛中一类较为重要的算法，许多题目和算法依赖它工作，而且STL已经实现了排序算法。

前置知识

• 数组

讲解

对于排序算法的实现，本文并不过多赘述，我们只需要讨论STL中的 sort 函数。

sort 默认从小到大进行排序，但是最好不要使用默认，而是自己指定排序函数。

sort 的用法如下：

sort(Addr1,Addr2,Cmp)

代表使用排序函数 Cmp 对 地址 Addr1 和 Addr2 进行排序。

例题

p1177-【模板】快速排序

模板题