算法 practice Day 1
使用 Js 实现 快排。 原理: 从数组中取出一个值(通常取中间的那个),小于该基准值的放在左侧,大于该基准值放右侧,循环往复。 var quickSort = function(arr) { if(arr.length <= 1) return arr; var middleIndex = Math.floor(arr.length /2); var middleValue = arr.splice(middleIndex,1); var right = []; var left = []; for(var i = 0;i<arr.length;i++){ arr[i] < middleValue ? left.push(arr[i]) : right.push(arr[i]); } return quickSort(left).concat(middleValue,quickSort(right)) } 插入排序 function…