摘要:
```js function bubbleSort(array) { let l = array.length; for(let i = 0; i array[j + 1] ) { swap(array, j, j + 1); } } } return array; } function swap(array, i, j) { let temp = array[i]; array[i] = arr 阅读全文
摘要:
数组 数组占用的内存中连续的空间。 JAVA中的ArrayList这种数组,会在数组空间占满后,自动扩容, 扩容方案,就是申请一份更大的内容(应该是1.5倍大), 然后将原数组中的内容复制过去 所以数组的插入操作,一般的时间复杂度是O(1), 最后需要扩容时是O(n), 因为只有极端情况下才会变成O 阅读全文