2023年5月18日
排序（408）
摘要： 排序 插入排序 直接插入排序： 操作流程：a[1...i-1]有序，a[i..n]无序，选取a[i]插入到前面有序的数组中去，插入到位置k，再将有序的a[k...i]整体向后移动一个位置 空间复杂度：O(1)，没有产生额外的空间，原地变化。 时间复杂度：O(n^2)，最坏情况下，每一次找到的k值插入 阅读全文
posted @ 2023-05-18 10:30 dueyu 阅读(59) 评论(0) 推荐(0)