2019年3月14日
排序系列及其拓展优化（Java实现）
摘要： 一、插入排序 1. 算法思想：设一共有n个元素，对于第i轮排序，在第i到第n个元素中找到最大值x，将x放在第i个位置。 2. 时间复杂度： 要执行n轮排序，每次以O（n）时间寻找最值，时间复杂度O（n2） 3. 空间复杂度： 不需要开辟额外空间 O（1） 4. 优点：简单 5. 缺点：时间复杂度过高 阅读全文
posted @ 2019-03-14 17:19 西风show码 阅读(479) 评论(0) 推荐(0) 编辑