1、随机取5个10-100的随机数，然后进行排序
function randomNumber() { let number = Math.floor(Math.random()*90 + 10) return number; } // 快速排序 function quickSort(arr) { if (arr.length <=1) { return arr; } var left = []; var right = []; var pivotIndex = Math.floor(arr.length / 2) var mid = arr.splice(pivotIndex,1)[0] // splice返回被删除的数 for (var i = 0; i < arr.length; i++) { if (arr[i] < mid) { left.push(arr[i]); }else { right.push(arr[i]); } } return quickSort(left).concat([mid],quickSort(right)); } let randomArr = []; for(let i =0; i < 5; i++) { randomArr.push(randomNumber()) } let result = quickSort(randomArr) console.log(result) // 冒泡排序 function bubbleSort(arr) { let i,j,temp,len = arr.length; if (arr.length <= 1) { return arr; } for (i = 0; i < len; i++) { for (j = 0; j < len - 1 -i; j++) { if (arr[j] > arr[j+1]) { temp = arr[j+1]; arr[j+1] = arr[j]; arr[j] = temp; } } } return arr } // 插入排序 function selectSort (arr) { let i,j,temp,minIndex,len = arr.length; if (len <= 1) { return arr; } for (i = 0; i < len - 1; i++) { minIndex = i; for (j = i + 1; j < len; j++) { if (arr[j] < arr[minIndex]) { // 找出最小的数 minIndex = j; // 保存最小的数的下标 } } temp = arr[i] arr[i] = arr[minIndex]; arr[minIndex] =temp } return arr }复制代码 2、string,array,object的深拷贝
function deepClone(arr) { if (typeof arr !== 'object') { return arr; } let result = arr instanceof Array ? [] : {}; for (let i in arr) { result [i] = typeof arr[i] ==='object' ? deepClone(arr[i]) : arr[i] } return result;}复制代码