diff --git a/exampleSite/content/post/2024-04-20七大排序算法/index.zh-cn.md b/exampleSite/content/post/2024-04-20七大排序算法/index.zh-cn.md index 035542b..3c79fe1 100644 --- a/exampleSite/content/post/2024-04-20七大排序算法/index.zh-cn.md +++ b/exampleSite/content/post/2024-04-20七大排序算法/index.zh-cn.md @@ -489,3 +489,22 @@ int main() } ``` +总结一下: + +O(n^2)就是两层循环:for+for,或者for+while + +- 冒泡排序:O(n^2),第一次将第一大的浮出水面,第二次将第二大的浮出水面,... +- 选择排序:O(n^2),第一次拿到第一小元素的下标,第二次拿到第二小元素下标... +- 插入排序:O(n^2),将未排好顺序的部分,一个元素一个元素的插入到排好顺序的部分, + +比如举个例子:将x插入到[0,j]的部分,每次在遇到x=x的部分,双指针从两边走,走不动时(不满足q[i]