/*快速排序*/var arr1=[1,5,6,3,9,4,8];function quickSort(arr) { if (arr.length<=1) { return arr; } var pivotIndex = Math.floor(arr.length/2); var jz = arr. Read More
/* 二分查找(折半查找) 思路: low和high表示下标,选择每个数组的中点作为基准,比较基准与key的值, 若大于基准,则移动low,反之移动high,等于则返回该值,不存在返回-1 遇到的问题:写成了死循环,无返回值 */ var arr = [1,4,5,7,3,9,8]; var ff = binarySearch(arr,4); console.log(ff); functi... Read More
/*数组去重*/ /*思路:将arr数组中的每一项相互进行比较 方法:创建一个新的数组,存放arr[0] 将arr中每一项与res[j]比较,若有一个相等,则结束 遍历比较,通过break跳出,若每一项都不相等,则push到res 通过创建m变量记录是否全部不相等或者存在一个相等,相等则改变m的值,只有当m的值为1时表示 全部不相等*/ /* 问题:注意m的作用域 条件语句的条件 */... Read More