数组.join("符号“)方法可以将数组转成字符串形式,并且每个字符用 符号 分割

补充

补充:常见排序算法对比(n 为元素个数):

算法平均时间最坏时间空间稳定性
冒泡排序O(n²)O(n²)O(1)稳定
选择排序O(n²)O(n²)O(1)不稳定
插入排序O(n²)O(n²)O(1)稳定
希尔排序O(n log² n)O(n²)O(1)不稳定
归并排序O(n log n)O(n log n)O(n)稳定
快速排序O(n log n)O(n²)O(log n)不稳定
堆排序O(n log n)O(n log n)O(1)不稳定
计数排序O(n + k)O(n + k)O(n + k)稳定

稳定性指相等元素的相对顺序在排序前后是否保持不变。V8 引擎的 Array.prototype.sort 在不同长度下会切换插入排序与 TimSort(归并排序变种)。

来源整理自:我的有道云笔记