二分法
在数组中查找一个数,其中之一的方法是二分法
二分法:先找到这个数组中中间的数,将要查找的数与这个数做对比,如果比中间的数小,以这个数为分界,找到这个数左边中间的数;如果比中间的数大,以这个数为分界,找到这个数右边中间的数。。。以此类推,直到找到这个数为止。
代码如下(递归)
var text = parseInt(prompt('请输入您要查找的数'));
var arr = [1,5,12,24,33,38,45,49,50,60];
var middle = 0;
function search1(arr,find,left,right) {
middle = Math.floor((left + right) / 2);
console.log(middle);
if (find < arr[middle]){
search1(arr,find,left,middle);
alert('left');
} else if (find > arr[middle]){
search1(arr,find,middle,right);
alert('right');
} else {
document.write('找到啦' + find);
}
}
search1(arr,text,0,arr.length - 1)
快速排序法
把一个数组排序可以用快速排序法
在一个数组中找到一个作为基准的数,把数组中的其它数和这个基准数作比较,如果比这个基准数小,放在基准数的左边,如果比基准数大,放在基准数的右边。。。直到排序出来为止
代码如下
var arr = [20,11,343,222,71,19,44,26];
function test(arr) {
if (arr.length <= 1) {
return arr;
}
var middle = Math.floor((arr.length - 1) / 2);
var mid = arr.splice(middle,1)[0];
var left = [];
var right = [];
for (var i = 0;i < arr.length;i++){
if (arr[i] < mid){
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}
return test(left).concat([mid],test(right));
}
console.log(test(arr))