StarMirror/CS-Notes
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

auto commit

Browse Source
This commit is contained in:
CyC2018 2018-03-29 19:40:18 +08:00
parent 4e5c1d806d
commit dc770ada6c
1 changed files with 0 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
notes/算法.md
View File

@ -499,10 +499,6 @@ public class Insertion {
插入排序对于部分有序数组和小规模数组特别高效。 插入排序对于部分有序数组和小规模数组特别高效。
<font size=3> **选择排序和插入排序的比较** </font> </br>
对于随机排列的无重复主键的数组，插入排序和选择排序的运行时间是平方级别的，两者之比是一个较小的常数。
## 希尔排序 ## 希尔排序
对于大规模的数组，插入排序很慢，因为它只能交换相邻的元素，如果要把元素从一端移到另一端，就需要很多次操作。 对于大规模的数组，插入排序很慢，因为它只能交换相邻的元素，如果要把元素从一端移到另一端，就需要很多次操作。