考研
文章平均质量分 94
soyisou
码农,砖家,斜杠青年
展开
-
数据结构面试精华整理(考研、保研和工作)
数据结构面试精华整理(考研、保研和工作),全程干货,没有半句废话!原创 2021-08-18 10:37:20 · 1889 阅读 · 0 评论 -
史上超全内部排序大汇总
排序算法目录直接插入排序折半插入排序希尔排序冒泡排序快速排序选择排序归并排序堆排序1. 直接插入排序直接插入排序算法思想将序列分为有序部分和无序部分,从无序部分中依次选择元素,与有序部分进行比较,找到合适的位置,将原来的元素后移,将元素插入到相应的位置,直到全部记录插入完成。动画演示时间复杂度最好 — O(n)O(n)O(n) 序列有序最坏 — O(n2)O(n^2)O(n2) 序列逆序平均 — O(n2)O(n^2)O(n2)空间复杂度 O(1)原创 2021-08-10 15:45:35 · 2352 阅读 · 3 评论