仓山网站建设/竞价推广外包托管
排序算法
⭕️ 不稳定算法 4个:选些雪块堆
简单选择、希尔、快排、堆排
⭕️ 移动鸡
元素移动次数与初始序列无关:基数排序
⭕️ 比较 跪着选对
元素比较次数与初始序列无关:归并 折半 简单选择 堆排
⭕️ 时间 鬼计选对
时间复杂度与初始序列无关:
归并 基数 简单选择 堆排
⭕️ 快速冒泡 有糖
排序趟数与初始序列有关
⭕️ 平均复杂度最快算法:快些堆
log2n
⭕️ 不稳定算法 4个:选些雪块堆
简单选择、希尔、快排、堆排
⭕️ 移动鸡
元素移动次数与初始序列无关:基数排序
⭕️ 比较 跪着选对
元素比较次数与初始序列无关:归并 折半 简单选择 堆排
⭕️ 时间 鬼计选对
时间复杂度与初始序列无关:
归并 基数 简单选择 堆排
⭕️ 快速冒泡 有糖
排序趟数与初始序列有关
⭕️ 平均复杂度最快算法:快些堆
log2n