FE_lxy的博客

冒泡排序 从后往前，相邻的对比，每次把最大的数交换放到当前最末尾位置，每一趟排序当前最大值都到达最终位置 每一轮确定一个元素在最终位置，每轮一次冒泡，将当前最大值（冒泡得到）放在当前最后的位置（ 对前面无序数组进行冒泡，比较交换 注意特殊情况的考虑 function bubbleSort(arr) { if(arr===null || arr.length<2){ retur...

数组在push元素有很好的性能，但是在数组中间插入，删除和查找元素上性能却不是很优，JavaScript中的数组的大小是可以动态增长的； 数组的各种操作复杂度 Push: O(1) Insert: O(n) 在数组最前面插入，后面n个都得后移 Delet: O(n) 在数组最前面删除，后面n个都得前移 Searching: O(n) 查找一个指定的数据则是O(N)，这个数据可能在最末尾 ...