前端简单手写基础函数题

// 手写快排
var arr = [5,11,23,54,0,22,12,43,9]
var res = quickSort(arr)
function quickSort(arr) {
	if(arr.length<=1)
		return arr;
	var num = arr.shift()
	var left = []
	var right = []
	arr.forEach(item=>{
		if(item<=num) left.push(item）
		else right.push(item)
	})
	var result = quickSort(left).concat(num,quickSort(right))
	rturn result
}

// 冒泡排序
function bubbleSort(arr){
	let len = arr.length
	for(let i=0;i<len;i++){
		for(let j=0;j<len-i-1;j++)
			if(arr[j]>arr[j+1){
				let temp = arr[j]
				arr[j] = arr[j+1]
				arr[j+1] = temp;
			}
		}
	}
	return arr;
}

// 数组去重
function unique(arr){
	for(let i=0;i<arr.length;i++){
		for(let j=i+1;j<arr.length;j++){
			if(arr[j] == arr[i]){
				arr.splice(j, 1)
				j--;
			}
		}
	return arr;
}

// 实现一个flatten方法（数组拍平）
let array1 = [1, [2,3], [4,[5,6]]]
let result = []
flatten(array1)
function flatten(arr){ // 方法1
	let result = arr.toString()
	return result.split(',')
}
function flatten(arr){
	for(item of arr){
		if(Array.isArray(item)) flatten(item)
		else result.push(item)
	}
	return result
}

// 求数组最大子序列和
function contMax(array){
	if(array.length==0) return array
	var sum = array[0]
	var maxSum = array[0]
	for(let i=1; i<array.length;i++){
		sum = Math.max(sum+array[i], array[i])
		maxSum = Math.max(sum, maxSum)
	}
	return maxSum
}

// 浅拷贝
function shallowCopy(src){
	var dst = {}
	for(key in src){
		if(src.hasOwnProperty(key))
			dst[key] = src[key]
		}
	return dst
}

// 深拷贝
function checkType(target) {
	return Object.prototype.toString.call(8, -1);
}
function deepCopy(target){
	let result
	if(checkType(target)=='Array'){
		result= []
	}
	else if(checkType(target)=='Object'){
		result= {}
	} else return target
	for(let i in target){
		let value = target[i]
		if(checkType(value)=='Array'||checkType(value)=='Object'){
			result[i] = deepClone(value)
		}
		else result[i]=value
	}
	return result
}

// 节流（一段时间内只执行一次）
function throttle(func, delay){
	let timer = null;
	return function(){
		if(!timer) {
			func.apply(this, arguments)
			timer=setTimeout(()=>{
				clearTimeout(timer)
				timer = null;
			}, delay)
		}
	}
}

// 防抖（只执行最后一次调用）
function debounce(func, delay) {
	let timer = null;
	return function(){
		clearTimeout(timer)
		timer = setTimeout(()=>{
			func.apply(this,arguments)
		}, delay)
	}
}