From 54691e6e887c8292f2c6af2429ed2094beb78d6f Mon Sep 17 00:00:00 2001 From: Billchenchina Date: Tue, 6 Aug 2019 09:59:53 +0800 Subject: [PATCH] Update stl-sort.md --- docs/basic/stl-sort.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/docs/basic/stl-sort.md b/docs/basic/stl-sort.md index 846eaa43..e84e78a4 100644 --- a/docs/basic/stl-sort.md +++ b/docs/basic/stl-sort.md @@ -1,6 +1,6 @@ ## sort -C 函数模板库实现了快速排序,即 `stdlib.h` 当中的 `qsort` 。 +C 标准库实现了快速排序,即 `stdlib.h` 当中的 `qsort` 。 但在 OI 相关比赛当中,更为常见的库排序函数是 C++ `algorithm` 库中的 `std::sort` 函数。 @@ -24,7 +24,7 @@ std::sort(a, a + n); ## nth_element -作用是找到选定区间内第 $k​$ 大的数,并将所有比它小的数与比它大的数分别置于两侧,返回它的地址。 +作用是找到选定区间内第 $k$ 大的数,并将所有比它小的数与比它大的数分别置于两侧,返回它的地址。 原理是未完成的快速排序 -- 2.11.0