:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类
管你信不信,我没用MFC,直接用c语言调window.h写成了这个图像界面,还是很美观的,其中所有的
效果都是我在显示器上操作像素点完成的,里面有很多常用的控件,还是有参考价值的,不像MFC那么难理解,文档大部分内容是我一个字一个字敲出来的,附录里面有代码
:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类
时间复杂度是指程序执行函数或方法的效率常用大写的O表示,比如执行一个循环我们记做O(n),执行一个加法运算或者执行一个if操作我们记为O(1)。 时间、空间复杂度比较 1 冒泡
思想: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要
:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类
**。 文章中实例 [linhaojian的Github](复杂度 相关概率 稳定:如果a原本在b前面,而a=b,
:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类
列中最大的数往后冒泡,成为新的序列,重复以上操作直到所有元素排列完成 public class PaiXu { public static void main(String []args) { maoPao(a); } /** *冒泡...
:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类