摘要: 整理了常见的排序算法:插入排序、选择排序、归并排序、交换排序。 一、插入排序 1.1 直接插入排序 直接插入排序的特点: 时空效率: 时间复杂度为O(n^2),空间复杂度为O(1)。最好情况下是元素基本有序,此时每插入一个元素,只需比较几次而无需移动,时间复杂度为O(n) 稳定性: 保证相等元素的插 阅读全文
posted @ 2021-08-05 11:16 LyAsano 阅读(116) 评论(0) 推荐(1) 编辑