在面试中,我们往往会遇到手撕代码,下面介绍javascript手写三种常见算法
快速排序
```javascript
function quick(str){
if(str<=1){//递归需要结束条件,当数组元素剩1时,返回
return str;
}
var mid=Math.floor(str.length/2);//选择中间索引,Math.floor和Math.ceil都可以
var midvalue=str.splice(mid,1)[0];//去除mid索引的value值
let larr=[],rarr=[];//右数组放比midvalue大的值,数组放比midvalue大的值,左数组同理
for (let i = 0; i < str.length; i++) {//遍历,并且递归左右数组
const strElement = str[i];
strElement>midvalue?rarr.push(strElement):larr.push(strElement);
}
return quick(larr).concat(midvalue,quick(rarr));//返回拼接的数组
}
let str=[12,7,15,3,16,1,14];
str= quick(str);
console.log(str);
```
插入排序
```javascript
function insert(str){
var handle=[];
handle.push(str[0]);//handler表示手里握着的票,我们利用玩扑克牌时,由乱序到升序的思想
for (let i = 1; i < str.length; i++) {
let compareA = str[i];//从第二个比较
for (let j = handle.length-1; j >= 0; j--) {
let compareB = handle[j];//手里的牌从后往前比较,若大于曾handle.splice(j+1,0,A),意思是把A插入到j后面compareA
if (compareA>compareB) {
handle.splice(j+1,0,compareA);
break;
}
if(j==0){//若比较到没牌,还是没找到compareA>compareB,则直接把compareA放第一位
handle.unshift(compareA);
}
}
}
return handle;
}
let str=[12,7,15,3,16,1,14];
str= insert(str);
console.log(str);
```
冒泡排序
```javascript
function maopao(temp) {
let nup=null;
for (let i = 0; i < temp.length-1; i++) {//双循环遍历,然后比较
for (let j = 0; j < temp.length-i-1; j++) {//每次都会有个最大的数产生,因此,j的循环会减去i
if(temp[j]>temp[j+1]){//最水的交换
nup= temp[j];
temp[j]=temp[j+1];
temp[j+1]=nup;
}
}
}
return temp;
}
let arr=[12,8,24,16,1];
arr=maopao(arr);
console.log(arr);
```