JayXu's Blog

这里写自定义目录标题时间复杂度的定义时间复杂度的定义time complexity: a way of showing how the runtime(operations) of a function(or a particular piece of code) increases as the size of the input increases.时间复杂度是用来表示一个方法或者一个...

今天回顾了一些常用的算法，总结了一下冒泡和双向冒泡排序。如下：两种冒泡的原理： 冒泡排序： 嵌套的for循环，外层for控制比较的次数，内层的for控制移动的次数（简单说，就是赋值次数）。通过外层for的（次数）变量的自增，来控制内层for的（索引）变量向0索引逼近。 双向冒泡：定义左右两个索引为0和length-1，通过while循环里面的for循环（控制移动的循环）的索引自增（向右）和...