OSDN Git Service

style: format markdown files with remark-lint
author24OI-bot <15963390+24OI-bot@users.noreply.github.com>
Fri, 25 Sep 2020 16:43:50 +0000 (12:43 -0400)
committer24OI-bot <15963390+24OI-bot@users.noreply.github.com>
Fri, 25 Sep 2020 16:43:50 +0000 (12:43 -0400)
docs/basic/tournament-sort.md

index b2a7ebc..7675154 100644 (file)
@@ -2,7 +2,7 @@
 
 ## 简介
 
-锦标赛排序(英文:Tournament sort),又被称为树形选择排序,是 [选择排序](/selection-sort.md) 的优化版本,[堆排序](heap-sort.md) 的一种变体。它在选择排序的基础上使用优先队列查找下一个该选择的元素。
+锦标赛排序(英文:Tournament sort),又被称为树形选择排序,是 [选择排序](/selection-sort.md) 的优化版本, [堆排序](heap-sort.md) 的一种变体。它在选择排序的基础上使用优先队列查找下一个该选择的元素。
 
 该算法的名字来源于单败淘汰制的竞赛形式。在这种赛制中有许多选手参与比赛,他们两两比较,胜者进入下一轮比赛。这种淘汰方式能够决定最好的选手,但是在最后一轮比赛中被淘汰的选手不一定是第二好的——他可能不如先前被淘汰的选手。
 
@@ -18,7 +18,7 @@
 
 ![tournament-sort2](./images/tournament-sort2.png)
 
-完成一次“锦标赛”后需要将被选出的元素去除。直接将其设置为 $\infty$ (这个操作类似 [堆排序](/heap-sort.md)),然后再次举行“锦标赛”选出次小的元素。
+完成一次“锦标赛”后需要将被选出的元素去除。直接将其设置为 $\infty$ (这个操作类似 [堆排序](/heap-sort.md) ),然后再次举行“锦标赛”选出次小的元素。
 
 之后一直重复这个操作,直至所有元素有序。
 
 
 ### 时间复杂度
 
-锦标赛排序的最优时间复杂度、平均时间复杂度和最坏时间复杂度均为 $O(n\log n)$。它用 $O(n)$ 的时间初始化“锦标赛”,然后用 $O(\log n)$ 的时间从 $n$ 个元素中选取一个元素。
+锦标赛排序的最优时间复杂度、平均时间复杂度和最坏时间复杂度均为 $O(n\log n)$ 。它用 $O(n)$ 的时间初始化“锦标赛”,然后用 $O(\log n)$ 的时间从 $n$ 个元素中选取一个元素。
 
 ### 空间复杂度
 
-锦标赛排序的空间复杂度为 $O(n)$。
+锦标赛排序的空间复杂度为 $O(n)$ 
 
 ## 代码实现
 
@@ -91,4 +91,4 @@ void tournament_sort() {
 
 ## 外部链接
 
-- [Tournament sort - Wikipedia](https://en.wikipedia.org/wiki/Tournament_sort)
\ No newline at end of file
+-  [Tournament sort - Wikipedia](https://en.wikipedia.org/wiki/Tournament_sort)