从学习数据结构开始就接触各种算法基础但是自从应付完考试之后就再也没有练习过,当在开发的时候也是什么时候使用什么时候去查一下现在在学习JavaScript,趁这个时间洅把各种基础算法整理一遍分别以JS和PHP语法的方式编写代码。 1.冒泡排序 原理:临近的数字两两进行比较,按照从小到大或者从大到小的顺序進行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束 时间复杂度:平均情况:O(n2) 最好情况:O(n) 最坏情况:O(n2) 空间复杂度:O(1) 稳定性:稳定 //JavaScript语法 var array
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。