数据结构
文章平均质量分 93
immortal90
同舟恨晚,共济天涯。
展开
-
【数据结构】之六大排序算法的原理及Java实现
【数据结构】之排序算法(Java实现)1 简单排序 时间复杂度都为O(n^2)① 冒泡排序② 选择排序③ 插入排序2.高级排序 时间效率比简单排序高① 希尔排序② 归并排序2.1 递归2.2 归并排序③ 快速排序3 排序的稳定性稳定性的定义:常见排序算法的稳定性:1 简单排序 时间复杂度都为O(n^2)① 冒泡排序原理:比较两个相邻的元素,将值大的元素交换到右边public class MaopaoSort { public static void main(String[]原创 2021-11-17 23:18:05 · 118 阅读 · 0 评论 -
【数据结构】之时空复杂度
【数据结构】之时空复杂度1算法的时间复杂度分析函数调用的时间复杂度分析最坏情况2算法的空间复杂度分析计算机访问内存的方式都是一次一个字节算法的空间复杂度Comparable比较器接口Comparable接口介绍算法分析:前面我们已经介绍了,研究算法的最终目的就是如何花更少的时间,如何占用更少的内存去完成相同的需求,并且也通过案例演示了不同算法之间时间耗费和空间耗费上的差异,但我们并不能将时间占用和空间占用量化,因此,接下来我们要学习有关算法时间耗费和算法空间耗费的描述和分析。有关算法时间耗费分析,我们称之原创 2021-11-17 23:14:40 · 272 阅读 · 0 评论