艾小逗

目录时间、空间复杂度比较1 冒泡排序代码2 选择排序代码3 插入排序代码4 快速排序代码5 堆排序代码6 归并排序代码7 希尔排序代码8 计数排序代码9 桶排序代码10 基数排序代码 时间、空间复杂度比较 排序算法 平均时间复杂度 最差时间复杂度 空间复杂度 数据对象稳定性 冒泡排序 O(n2) O(n2) O(1) 稳定 选择排序 O(n2) O(n2) O(1) 数组不稳定、链表稳定 插入排序 O(n2) O(n2) O(1) 稳定 快速排序 O(n*log2n) O(n2)

八大数据结构 —— 数组 栈 队列 链表 树 散列表 堆 图 1. 数组 优点：按照索引查询速度快、遍历数组方便 缺点： 数组大小固定后无法扩容 数组只能存储一种类型的数据 添加删除慢（需要移动其它元素） 使用场景：频繁查询，对存储空间要求不大；增加删除少的情况 一维数组：a[0] a[1] a[2] a[3] 2. 栈 栈是一种特殊的线性表，仅能在线性表的一端操作，栈顶允许操作，栈底...