这篇文章主要为大家展示了“JavaScript中数据结构与算法之检索算法的示例分析”,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下“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 + " 不存在数组中");
}
运行结果:
二、最大最小值、自组织查询
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);
运行结果:
以上是“JavaScript中数据结构与算法之检索算法的示例分析”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注编程网行业资讯频道!