摘要：
目录： 稳定性 复杂度 稳定性与复杂度 稳定性：指排序后，相同元素保持出现的先后顺序。 时间复杂度是O(N2)，额外空间负责度O(1)： l 冒泡排序：当遇到相同数时，该数不交换，将后面的数往下沉。可以稳定； l 插入排序：当遇到相同数时，该数不交换；可以稳定； l 选择排序：做不到稳定性。因为你要 阅读全文
摘要：
第二节课 排序（快排、堆排、桶排、计数与基数排序简单介绍） 荷兰国旗问题 大根堆小根堆 排序稳定性 比较器 相邻两数的最大差值问题 1. 题目一： 给定一个数组arr，和一个数num，请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。 要求：时间复杂度O(N)、额外空间复杂度O(1 阅读全文
摘要：
第一节课 复杂度 排序（冒泡、选择、插入、归并） 小和问题和逆序对问题 对数器 递归 1. 复杂度 认识时间复杂度常数时间的操作：一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。 时间复杂度为一个算法流程中，常数操作数量的指标。常用O（读作big O）来表示。 具体来说，在 阅读全文