UpdateTime 2020-12-17

重置 开始 暂停 停止 减速 加速 概述 排序的过程,实际上是减少逆序数的过程。 排序算法稳定性:假设待排序的序列中,存在相同的关键字,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。 冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换

UpdateTime 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