本文为大家分享了五个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程序设计。
风云阁资源网 Design By www.bgabc.com
广告合作:本站广告合作请联系QQ:858582 申请时备注:广告合作(否则不回)
免责声明:本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除!
免责声明:本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除!
风云阁资源网 Design By www.bgabc.com
暂无评论...
《魔兽世界》大逃杀!60人新游玩模式《强袭风暴》3月21日上线
暴雪近日发布了《魔兽世界》10.2.6 更新内容,新游玩模式《强袭风暴》即将于3月21 日在亚服上线,届时玩家将前往阿拉希高地展开一场 60 人大逃杀对战。
艾泽拉斯的冒险者已经征服了艾泽拉斯的大地及遥远的彼岸。他们在对抗世界上最致命的敌人时展现出过人的手腕,并且成功阻止终结宇宙等级的威胁。当他们在为即将于《魔兽世界》资料片《地心之战》中来袭的萨拉塔斯势力做战斗准备时,他们还需要在熟悉的阿拉希高地面对一个全新的敌人──那就是彼此。在《巨龙崛起》10.2.6 更新的《强袭风暴》中,玩家将会进入一个全新的海盗主题大逃杀式限时活动,其中包含极高的风险和史诗级的奖励。
《强袭风暴》不是普通的战场,作为一个独立于主游戏之外的活动,玩家可以用大逃杀的风格来体验《魔兽世界》,不分职业、不分装备(除了你在赛局中捡到的),光是技巧和战略的强弱之分就能决定出谁才是能坚持到最后的赢家。本次活动将会开放单人和双人模式,玩家在加入海盗主题的预赛大厅区域前,可以从强袭风暴角色画面新增好友。游玩游戏将可以累计名望轨迹,《巨龙崛起》和《魔兽世界:巫妖王之怒 经典版》的玩家都可以获得奖励。
更新日志
2024年09月22日
2024年09月22日
- 玩家分享《黑神话:悟空》大怨种:想痛快玩游戏花了快400块
- 作者回应《黑神话》墙绘被毁:当地相关部门支持重绘
- 李泉.1995-上海梦【魔岩】【WAV+CUE】
- 何雨雯.1994-给你的歌【天王唱片】【WAV+CUE】
- 群星.1994-神摇第一章·极乐扬州路【D.I.Y】【WAV+CUE】
- 《车烧友 发烧情歌天碟3CD》[WAV/分轨][1.9GB]
- 《薛之谦 情歌不变招牌 霸气情歌2CD》[WAV/分轨][1.2GB]
- 《刘若英 滚石SACD精选》[ISO][1GB]
- 仙境传说新启航牧师怎么加点 牧师属性技能加点推荐
- 仙境传说新启航舞娘怎么加点 舞娘属性技能加点推荐
- 魔兽世界祖尔格拉布在哪 魔兽世界祖尔格拉布位置介绍
- 群星《名列前茅五大顶级发烧男声》2CD[DTS-WAV]
- 群星《经典再现·国语女声》2CD[DTS-WAV]
- 群星《十大民歌天后》2CD[DTS-WAV分轨]
- 《黑神话:悟空》浮屠牢是最糟糕的部分:但也是做得最好的