JS面试必备：数组转换与排序技巧解析

"该文档是前端大厂最新的JavaScript面试题集，涵盖了数组转换为字符串、数组排序等核心知识点。" 在前端开发中，JavaScript是一种必不可少的编程语言，尤其是在面试环节，掌握JS的基础与进阶知识至关重要。以下是针对文档中提到的两个主要知识点的详细解析： 1. **数组转成字符串** 在JavaScript中，有两种主要的方法可以将数组转换为字符串： - `toString()` 方法：此方法会将数组的所有元素连接成一个以逗号分隔的字符串。例如： ```javascript var arr = [1, 2, 3]; arr.toString(); // 返回 "1,2,3" ``` - `join()` 方法：除了默认使用逗号作为分隔符外，`join()` 还允许你自定义分隔符。例如，如果你想用短横线连接数组元素： ```javascript var arr = [1, 2, 3]; arr.join('-'); // 返回 "1-2-3" ``` 如果不希望有任何分隔符，你可以传入一个空字符串： ```javascript var arr = [1, 2, 3]; arr.join(''); // 返回 "123" ``` 2. **JS数组的排序方式** - `sort()` 方法：数组内置的`sort()`函数可以对数组元素进行排序。默认情况下，它按照字符编码（ASCII）顺序排序。对于数字数组，这可能不是期望的行为。例如： ```javascript var arr = [10, 5, 40, 25, 1000, 1]; arr.sort(); // 默认排序，返回 "[1, 10, 1000, 25, 40, 5]" ``` - 自定义排序：如果需要对数字进行正确的排序，可以提供一个比较函数作为`sort()`的参数。这个函数接收两个参数`a`和`b`，并根据返回值决定排序顺序： ```javascript function sortNumber(a, b) { return a - b; // 从小到大排序 // 或者 return b - a; // 从大到小排序 } arr.sort(sortNumber); // 结果 "[1, 5, 10, 25, 40, 1000]" ``` - 自行实现排序算法：除了使用内置的`sort()`方法，还可以手动实现排序算法，如冒泡排序或快速排序。 **冒泡排序** 是一种简单的排序算法，其基本思想是通过重复遍历数组，比较相邻元素并交换位置，直到没有任何一对元素需要交换。以下是冒泡排序的JavaScript实现： ```javascript var arr = [10, 20, 1, 2]; for (var i = 0; i < arr.length; i++) { for (var j = i + 1; j < arr.length; j++) { if (arr[i] > arr[j]) { var t = arr[i]; arr[i] = arr[j]; arr[j] = t; } } } console.log(arr); // 输出 "[1, 2, 10, 20]" ``` **快速排序** 是一种更高效的排序算法，它采用分治策略，通过选择一个基准值并将其与数组其他元素进行比较，将数组分为两部分，然后递归地对这两部分进行排序。以下是快速排序的JavaScript实现： ```javascript var quickSort = function (arr) { if (arr.length < 1) { // 基本情况：数组为空或只包含一个元素 return arr; } var centerIndex = Math.floor(arr.length / 2); var centerValue = arr[centerIndex]; var left = [], right = []; for (var i = 0; i < arr.length; i++) { if (arr[i] < centerValue) { left.push(arr[i]); } else { right.push(arr[i]); } } return quickSort(left).concat(quickSort(right)); // 分治过程，递归排序左右两部分 }; var arr = [10, 20, 1, 2]; arr = quickSort(arr); console.log(arr); // 输出 "[1, 2, 10, 20]" ``` 在面试中，理解并能熟练运用这些基本的数组操作和排序算法，将有助于展示你的编程能力。同时，还要注意在实际开发中，为了性能考虑，通常会优先选择原生的`sort()`方法，因为它通常经过优化，效率高于手动实现的排序算法。但对于小规模数据或特定场景，手动实现的排序算法也能派上用场。