算法
文章平均质量分 61
不会-
博客仅供个人学习使用
展开
-
排序算法的种类
每一次循环都要比较两次 使用带哨兵的顺序查找法 算法实现 折半插入排序 希尔排序:多间隔跳跃排序,一次移动位置较大,跳跃式的接近排序后的位置 增量序必须时递减的 最后一个必须为1 是一种不稳定的排序 交换排序 冒泡排序 快速排序 ...原创 2021-10-17 20:30:12 · 53 阅读 · 0 评论 -
十大经典排序算法(动图演示)
0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。 0.2 算法复杂度 0.3 相关概念 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。 不稳定:如果a原本在b的前面,而a=b,排序之后 a 可能会出现...转载 2021-10-17 19:52:24 · 104 阅读 · 0 评论 -
时间复杂度空间复杂度
算法时间复杂度:嵌套层次最深的循环空间复杂度:算法所需要的辅助空间原创 2021-10-16 18:52:41 · 65 阅读 · 0 评论