插入排序
时间复杂度O(n^2)
空间复杂度O（1）
冒泡排序
时间复杂度O（n^2）
空间复杂度O（1）
堆排序？
堆排序是一种选择排序，时间复杂度为nlogn，它其实是一棵完全二叉树，堆分为大顶堆和小顶堆，大顶堆的每个节点的值都大于等于其左右孩子节点的值，小顶堆的每个节点的值都小于等于左右子节点的值
基本思想：先将无序列构建成一个堆，根据升序降序需求选择大顶堆或者小顶堆，然后将堆顶元素和末尾元素进行交换，将最大元素沉到数组末端，然后调整除了最后一个元素外的其他元素的结构使之满足堆定义，再继续交换堆顶元素和末尾元素，直到整个序列有序
时间复杂度：nlogn（首先初始化堆是O（n），调整堆是O（nlogn））
空间复杂度：O（1）
二叉查找树的时间复杂度O（n）
平衡树，红黑树的时间复杂度O（logn）
快速排序
时间复杂度O（nlogn），最差情况下的时间复杂度是O（n^2）
空间复杂度O（logn），最差情况下O（n）
2367
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
