javascript基本算法汇总


Posted in Javascript onMarch 09, 2016

本文为大家分享了五个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>

4.阶乘

<!doctype html>
<html>
<head>
 <meta charset="UTF-8">
 <title>阶乘</title>
</head>
<body>
 <script>
 //created in 2014-04-30 
 //factorial function

  function factorial(num){
   if(num<=1){
    return 1;
   }else{
    return num*arguments.callee(num-1);//arguments 是一个类似数组的对象 包含函数中传入的参数 他有一个属性callee,它是一个指针 指向拥有这个arguments对象的函数也就是factorial
   }
  }

  var fac=factorial;//不带括号的函数名是一个指向该函数的指针 所有fac现在也指向这个阶乘函数
  alert(fac(3));//6

 </script>
</body>
</html>

5.输出奇偶数控制

<html>
 <head>
  <title>只输出奇数或者偶数项</title>
 </head>
 <body>
  <script>
  var ck = true;//全局变量
  function oddOreven(num) { //num为0或1 控制输出结果 是奇数还是偶数
   for (var i = 0; i < 30; i++) {
    if (ck) {
     ck = false; //如果ck为true 让其等于false
     alert(i + num);
    } else {
     ck = true;
    }
   }
  }
  //调用
  oddOreven(0); //偶数
  oddOreven(1) //奇数
  </script>
 </body>
</html>

以上就是本文的全部内容,希望能够帮助大家更好的学习javascript程序设计。

Javascript 相关文章推荐
javascript实现的在当前窗口中漂浮框的代码
Mar 15 Javascript
10款非常有用的 Ajax 插件分享
Mar 14 Javascript
20行代码实现的一个CSS覆盖率测试脚本
Jul 07 Javascript
JS执行删除前的判断代码
Feb 18 Javascript
元素绑定click点击事件方法
Jun 08 Javascript
JQuery Mobile实现导航栏和页脚
Mar 09 Javascript
js+css实现select的美化效果
Mar 24 Javascript
详解Vue中使用v-for语句抛出错误的解决方案
May 04 Javascript
BootStrap模态框和select2合用时input无法获取焦点的解决方法
Sep 01 Javascript
Vue SPA单页应用首屏优化实践
Jun 28 Javascript
如何使用 vue + d3 画一棵树
Dec 03 Javascript
基于mpvue小程序使用echarts画折线图的方法示例
Apr 24 Javascript
javascript时间排序算法实现活动秒杀倒计时效果
Jan 28 #Javascript
javascript获取wx.config内部字段解决微信分享
Mar 09 #Javascript
js仿支付宝填写支付密码效果实现多方框输入密码
Mar 09 #Javascript
jquery实现文本框textarea自适应高度
Mar 09 #Javascript
分享12个实用的jQuery代码片段
Mar 09 #Javascript
详解JavaScript正则表达式之分组匹配及反向引用
Mar 09 #Javascript
javascript html5移动端轻松实现文件上传
Mar 27 #Javascript
You might like
smarty模板嵌套之include与fetch性能测试
2010/12/05 PHP
php笔记之:有规律大文件的读取与写入的分析
2013/04/26 PHP
浅谈php和.net的区别
2014/09/28 PHP
php curl批处理实现可控并发异步操作示例
2018/05/09 PHP
PHP获取php,mysql,apche的版本信息及更多服务器信息
2021/03/09 PHP
jquery ajax 同步异步的执行示例代码
2010/06/23 Javascript
jQuery Tab插件 用于在Tab中显示iframe,附源码和详细说明
2011/06/27 Javascript
js返回上一页并刷新代码整理
2012/12/21 Javascript
Javascript获取HTML静态页面参数传递值示例
2013/08/18 Javascript
jquery鼠标停止移动事件
2013/12/21 Javascript
手机平板等移动端适配跳转URL的js代码
2014/01/25 Javascript
JavaScript中的alert()函数使用技巧详解
2014/12/29 Javascript
javascript获取系统当前时间的方法
2015/11/19 Javascript
温习Javascript基础语法之词法结构
2016/05/31 Javascript
JavaScript闭包实例详解
2016/06/03 Javascript
js实现3d悬浮效果
2017/02/16 Javascript
10个最优秀的Node.js MVC框架
2017/08/24 Javascript
AngularJS 事件发布机制
2018/08/28 Javascript
Vue项目使用localStorage+Vuex保存用户登录信息
2019/05/27 Javascript
Vue实战教程之仿肯德基宅急送App
2019/07/19 Javascript
Vue 自定义标签的src属性不能使用相对路径的解决
2019/09/17 Javascript
ES6对象操作实例详解
2020/05/23 Javascript
跟老齐学Python之网站的结构
2014/10/24 Python
Python中创建字典的几种方法总结(推荐)
2017/04/27 Python
解决python ogr shp字段写入中文乱码的问题
2018/12/31 Python
python按行读取文件并找出其中指定字符串
2019/08/08 Python
基于Django统计博客文章阅读量
2019/10/29 Python
Python实现CNN的多通道输入实例
2020/01/17 Python
python设置表格边框的具体方法
2020/07/17 Python
scrapy利用selenium爬取豆瓣阅读的全步骤
2020/09/20 Python
拥有超过850家商店的美国在线派对商店:Party City
2018/10/21 全球购物
火山咖啡:Volcanica Coffee
2019/10/29 全球购物
PHP解析URL是哪个函数?怎么用?
2013/05/09 面试题
教师岗位职责
2013/11/17 职场文书
民主生活会汇报材料
2014/12/15 职场文书
Go gorilla/sessions库安装使用
2022/08/14 Golang