算法基础期末总结 算法基础期末总结 算法分析 一、排序算法 1、插入排序： 最坏情况： 当数组逆序时发生 最好情况： 当数组顺序时发生 算法时间复杂度主要来自对数组的遍历以及元素的移动，修改搜索算法并不能改进时间复杂度 稳定 2、归并排序： 递归式： 稳定 3、堆排序： 与堆排序相关的过程的时间复杂度： MAX-HEAPIFY: BUILD-MAX-HEAP: MAX-HEAP-INSERT, HEAP-EXTRACT-MAX,…