javascript数据结构与算法---检索算法（顺序查找、最大最小值、自组织查询）

javascript数据结构与算法---检索算法（顺序查找、最大最小值、自组织查询）

一、顺序查找法

/*
* 顺序查找法
*
* 顺序查找法只要从列表的第一个元素开始循环，然后逐个与要查找的数据进行比较。
* 如果匹配到了，则结束查找。
* 如果到了列表的结尾也没有匹配到，那么这个数据就不存在于这个列表中。
* */
function seqSearch(arr, data) {
    for (var i = 0; i < arr.length; ++i) {
        if (arr[i] == data) {
            return i;
        }
    }
    return -1;
}

function dispArr(arr) {
    var str = "";
    for (var i = 0; i < arr.length; ++i) {
        str += arr[i] + " ";
        if ((i > 0)&&(i % 10 == 0)) {
            str +=  "\n";
        }
    }

    console.log(str);
}

var nums = [];
for (var i = 0; i < 100; ++i) {
    nums[i] = Math.floor(Math.random() * 101);
}
dispArr(nums);
console.log("Enter a number to search for: ");
var num = parseInt(23);
console.log();
var index = seqSearch(nums, num);
if (index > -1) {
    console.log(num + " 存在数组中."+"在数组中的索引位置为" + index);
}else {
    console.log(num + " 不存在数组中");
}

二、最大最小值、自组织查询

/*查找最小值
* （1）将数组第一个元素赋值给一个变量，把这个变量作为最小值。
* （2）开始遍历数组，从第二个元素开始依次同当前最小值进行比较。
* （3）如果当前元素数值小于当前最小值，则将当前元素设为新的最小值。
* （4）移动到下一个元素，并且重复步骤3。
* （5）当程序结束时，这个变量中存储的就是最小值。
* */
function findMin(arr) {
    var min = arr[0];
    for (var i = 1; i < arr.length; ++i) {
        if (arr[i] < min) {
            min = arr[i];
        }
    }
    return min;
}
/*查找最大值*/
function findMax(arr) {
    var max = arr[0];
    for (var i = 1; i < arr.length; ++i) {
        if (arr[i] > max) {
            max = arr[i];
        }
    }
    return max;
}

/*自组织查询
*  通过将频繁查找到的元素置于数据集的起始位置来最小化查找次数。
*  比如，如果你是一个图书馆管理员，并且你在一天内会被问到好几次同一本参考书，那么你将会把这本书放在触手可及的地方。
*  经过多次查找之后，查找最频繁的元素会从原来的位置移动到数据集的起始位置。
*  */
function seqSearch(arr, data) {
    for (var i = 0; i < arr.length; ++i) {
        if (arr[i] == data && i > (arr.length * 0.2)) {
            swap(arr,i,0);
            return true;
        }
        else if (arr[i] == data) {
            return true;
        }
    }
    return false;
}

function dispArr(arr) {
    var str = "";
    for (var i = 0; i < arr.length; ++i) {
        str += arr[i] + " ";
        if ((i > 0)&&(i % 10 == 0)) {
            str +=  "\n";
        }
    }

    console.log(str);
}

var nums = [];
for (var i = 0; i < 100; ++i) {
    nums[i] = Math.floor(Math.random() * 101);
}
var minValue = findMin(nums);
dispArr(nums);

console.log("The minimum value is: " + minValue);
var maxValue = findMax(nums);

console.log("The maximum value is: " + maxValue);