From cd354fb46cd472b9b20a206df89ae7b83bb0b890 Mon Sep 17 00:00:00 2001 From: wangxujian-laixuzhui <33362969+wangxujian-laixuzhui@users.noreply.github.com> Date: Tue, 21 Aug 2018 18:29:57 +0800 Subject: [PATCH] =?UTF-8?q?=E5=BF=AB=E6=8E=92=E4=B8=8D=E7=A8=B3=E5=AE=9A?= =?UTF-8?q?=EF=BC=8C=E5=A6=82221=EF=BC=8C=E7=AC=AC=E4=B8=80=E4=B8=AA2?= =?UTF-8?q?=E4=BC=9A=E5=92=8C1=E4=BA=A4=E6=8D=A2?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- notes/算法.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/notes/算法.md b/notes/算法.md index 30467b42..8007375b 100644 --- a/notes/算法.md +++ b/notes/算法.md @@ -770,7 +770,7 @@ public class HeapSort> extends Sort { | 算法 | 稳定 | 时间复杂度 | 空间复杂度 | 备注 | | :---: | :---: |:---: | :---: | :---: | -| 选择排序 | √| N2 | 1 | | +| 选择排序 | ×| N2 | 1 | | | 冒泡排序 | √ | N2 | 1 | | | 插入排序 | √ | N \~ N2 | 1 | 时间复杂度和初始顺序有关 | | 希尔排序 | × | N 的若干倍乘于递增序列的长度 | 1 | |