javascript基本算法汇总

2024-05-06 15:00:20

字体：大中小

来源：转载

供稿：网友

本文为大家分享了五个javascript算法，供大家参考，具体内容如下

1. 线性查找

<!doctype html><html lang="en"><head> <meta charset="UTF-8"> <title>线性查找</title></head><body> <p>数组为：[2,4,6,23,53,545,65,3,24,5,3,6]</p> <p>输入要查的值:<input type="text" id="serch" onchange="search_index(this.value)"><p> <p>这个值在数组的位置是：<span id="val"></span><p> <script>     //1.声明查找函数  //Arr为数组，x为要搜索的值   function search(Arr,x){    for(var i=0; i<Arr.length; i++){     if(Arr[i]==x){      return i; //返回x在数组中的位置；     }    }    return "不存在"; //循环结束还未发现的话 则返回"不存在";   }     //2.实例练习   var arr=[2,4,6,23,53,545,65,3,24,5,3,6]; //声明一个数组     function $$(id){    return document.getElementById(id);   }  function search_index(value){    var val=getX(arr,value)    $$("val").innerHTML=val;  }   function getX(Arr,x){    var count=0;    console.log("循环执行了:");    for(var i=0; i<Arr.length;i++){     count++     console.log(count);//输出循环执行的次数     if(Arr[i]==x){      return i;     }    }    return "该值不存在";   }          </script></body></html>

2.二分查找

<!doctype html><html lang="en"><head> <meta charset="UTF-8"> <title>二分查找温故</title></head><body>  <script> //二分查找值适用于已经排好序的数组中 //二分就是逢中查找 步骤较少 var arr=[-13,2,4,6,8,12,34,35,45,56,57,88,110,234,239,342];//有序数组  function binarySearch(arr,x){  var low=0,high=arr.length-1;  var count=0;  while(low<=high){   count++;   console.log("这是第"+count+"次循环");   var mid=Math.floor((low+high)/2);   if(arr[mid]==x){    console.log("x所在数组内的引索是:"+mid);    return mid;   }   if(arr[mid]<x){//如果要查找的值大于二分值则low=mid+1；    low=mid+1;    console.log("此时low的值是:"+low);   }else{    high=mid-1;//如果要查找的值小于二分值则high=mid-1；    console.log("此时high的值是："+high);   }  } }binarySearch(arr,45); </script></body></html>

3.冒泡排序

<!doctype html><html lang="en"><head> <meta charset="UTF-8"> <title>javascript冒泡排序</title></head><body> <script>  var arr=new Array(34,-3,43,67,12,44,21,34,5,645,64,3,43,23,25);  function bubbleSort(){   var temp;//声明一个缓存变量   var count_outer=0;//外层循环计数   var count_inner=0;//内层循环计数   for(var i=0; i<arr.length;i++){//第一层循环    count_outer++;    console.log("这是外层循环的第"+count_outer+"次");    for(var j=arr.length;j>0;j--){//第二层循环     count_inner++;     console.log("...................这是内层循环的第"+count_inner+"次");     if(arr[j-1]<arr[j-2]){//判断后面一值如果小于前面一值      temp=arr[j-2];//那么将前面的值存放在temp里面      arr[j-2]=arr[j-1];//然后将后面一直放在前面值的位置      arr[j-1]=temp;//在把temp里的值放在后面那个位置     }     console.log(".......................................外层第"+count_outer+"次循环"+"内层第"+count_inner+"次循环"+"后的数组排序结果是"+arr)    }   }   return "最终排序后的数组是:["+arr+"]....一共循环了"+count_inner+"次";  }  console.log(bubbleSort()); //控制台输出 </script></body></html>

上一篇：JavaScript高级程序设计（第三版）学习笔记1~5章

下一篇：ES6中如何使用Set和WeakSet