更新时间 2022-05-31
重置 开始 暂停 停止 减速 加速 概述 排序的过程，实际上是减少逆序数的过程。 排序算法稳定性：假设待排序的序列中，存在相同的关键字，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。 冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换
更新时间 2020-11-28
绪论 时间复杂度 T(n)T(n) 时指算法中所有语句的频度（执行次数）之和。 渐进时间复杂度是当 nn 趋于无穷时 T(n)T(n) 的数量级，而非 T(n)T(n) 的准确大小，因此以 T(n) 的数量级来表征时间复杂度。 加法规则： T(n) = T_1(n) + T_2(n) = O[f(n)] + O[g(n)] = O[\max\left\{f(n), g(n)\right\}] T(n) = T_1(n) + T_2(n) = O[f(n)] + O[g(n)] = O[\max\le