Unverified Commit 860d255d authored by 雷蒻's avatar 雷蒻 Committed by GitHub
Browse files

Merge pull request #910 from 24OI/hsfzLZH1-patch-2 

Update mkdocs.yml
parents ad95f595 e1221600

docs/basic/sort.md

+4 −3
Original line number Diff line number Diff line
@@ -57,9 +57,10 @@ void bubble_sort() { 
## Shell 排序



Shell 排序是以它的发明者命名的，也称为缩小增量排序法。Shell 排序对不相邻的记录进行比较和移动：

1\. 将待排序序列分为若干子序列（每个子序列的元素在原始数组中间距相同）

2\. 对这些子序列进行插入排序

3\. 减小每个子序列中元素之间的间距，重复上述过程直至间距减少为 1



1.  将待排序序列分为若干子序列（每个子序列的元素在原始数组中间距相同）

2.  对这些子序列进行插入排序

3.  减小每个子序列中元素之间的间距，重复上述过程直至间距减少为 1



Shell 排序的复杂度和间距序列的选取（就是间距如何减小到 1）有关，比如“间距每次除以 3”的 Shell 排序的复杂度是 $O(n^{3/2})$ 。

mkdocs.yml

+8 −7
Original line number Diff line number Diff line
@@ -163,11 +163,12 @@ nav: 
    - 线段树: ds/segment.md

    - 划分树: ds/dividing.md

    - 虚树: ds/virtual-tree.md

    - Size Balanced Tree: ds/sbt.md

    - 二叉搜索树: ds/bst.md

    - 平衡树:

      - 二叉搜索树简介: ds/bst.md

      - Treap: ds/treap.md

      - Splay: ds/splay.md

      - WBLT: ds/wblt.md

      - Size Balanced Tree: ds/sbt.md

      - AVL 树: ds/avl.md

      - 替罪羊树: ds/scapegoat.md

    - 树套树: