数据结构与算法知识点总结(4)各类排序算法

1. 插入排序 1.1 直接插入排序 直接插入排序的特点: 时空效率: 时间复杂度为O(n^2),空间复杂度为O(1)。最好情况下是元素基本有序,此时每插入一个元素,只需比较几次而无需移动,时间复杂度为O(n) 稳定性: 保证相等元素的插入相对位置不会变化,稳定排序 void insertion_s

    推荐阅读