摘要：
比较类排序： 非比较类排序： 稳定性的概念： 假定待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保存不变，称这种排序算法是稳定的，否则称为不稳定的。 稳定的排序算法： 冒泡 插入 归并 计数 基数 桶 不稳定的排序算法： 选择 快速 希尔 堆 冒泡排序 选择排序 阅读全文
摘要：
认识时间复杂度常数时间的操作：一个操作如果和数据量没有关系，每次都是 固定时间内完成的操作，叫做常数操作。时间复杂度为一个算法流程中，常数操作数量的指标。常用O （读作big O）来表示。具体来说，在常数操作数量的表达式中， 只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分 如果记为f(N)， 阅读全文