手撕前端javascript面试题---快速排序 全排列 instanceof_前端排列组合(1)

✅ 作者简介：一名普通本科大三的学生，致力于提高前端开发能力
✨ 个人主页：前端小白在前进的主页
🔥 系列专栏 ： node.js学习专栏
⭐️ 个人社区 : 个人交流社区
🍀 学习格言: ☀️ 打不倒你的会使你更强！☀️
💯 刷题网站：这段时间有许多的小伙伴在问有没有什么好的刷题网站，博主在这里给大家推荐一款刷题网站:👉点击访问牛客网👈牛客网支持多种编程语言的学习，各大互联网大厂面试真题，从基础到拔高，快来体验一下吧！

---

🔥前言

在我们手撕前端面试题之前，先给大家介绍一下牛客网，Leetcode有的刷题牛客都有，除此之外牛客里面还有招聘（社招和校招）、一些上岸大厂的大佬的面试经验。 牛客是完全免费的，从学校到社会工作，时时刻刻你都可以用到，感兴趣的小伙伴们可以去注册试试==>一款不错的刷题软件

---

📃目录

• 快速排序
• 全排列
• instanceof
• 小结

快速排序

描述:
请补全JavaScript代码，要求将数组参数中的数字从小到大进行排序并返回该数组。

注意：

1. 数组元素仅包含数字
2. 请优先使用快速排序方法

示例1:
输入：_quickSort([0,-1,1,-2,2])
输出：[-2,-1,0,1,2]

题解:

<script type="text/javascript">
            const \_quickSort = array => {
                // 补全代码
                if(array.length <= 1) return array
                let middleIndex = Math.floor(array.length /2)
                let middle = array.splice(middleIndex,1)[0]
                let left = []
                let right = []
                for(let i =0;i<array.length;i++) {
                    array[i] < middle ? left.push(array[i]) : right.push(array[i])
                }
                return [...\_quickSort(left),middle,...\_quickSort(right)]
            }
        </script>

这里考察了数据结构中常见的排序方式—快速排序，思路很简单，找出中位数，随后定义左右两个数组，凡是比中位数小的数字就添加到左数组中,比中位数大的数组添加到右数组，然后进行递归，最后运用es6中的数组拓展符将左数组、中位数、右数组连接起来返回出去！

全排列

描述:
请补全JavaScript代码，要求以数组的形式返回字符串参数的所有排列组合。
注意：

1. 字符串参数中的字符无重复且仅包含小写字母
2. 返回的排列组合数组不区分顺序

示例1:
输入：_permute('abc')
输出：['abc','acb','bac','bca','cab','cba']

题解:

<script type="text/javascript">
    const \_permute = string => {
        // 补全代码


![img](https://img-blog.csdnimg.cn/img_convert/490f5db846f941718786c33f6cd10b4f.png)
![img](https://img-blog.csdnimg.cn/img_convert/e5c3c1cf06f2a80cda12f9de8dc7ef1f.png)
![img](https://img-blog.csdnimg.cn/img_convert/527193ba2bbbc372163fbdc2edceac06.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618545628)**

这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618545628)**