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>
javascript算法-线性查找
2.二分查找
<!doctype html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>二分查找温故</title>
</head>
<body> <script>
//二分查找值适用于已经排好序的数组中
//二分就是逢中查找 步骤较少
var arr=[-,,,,,,,,,,,,,,,];//有序数组 function binarySearch(arr,x){
var low=,high=arr.length-;
var count=;
while(low<=high){
count++;
console.log("这是第"+count+"次循环");
var mid=Math.floor((low+high)/);
if(arr[mid]==x){
console.log("x所在数组内的引索是:"+mid);
return mid;
}
if(arr[mid]<x){//如果要查找的值大于二分值则low=mid+1； low=mid+;
console.log("此时low的值是:"+low);
}else{
high=mid-;//如果要查找的值小于二分值则high=mid-1；
console.log("此时high的值是："+high);
} } }
binarySearch(arr,);
</script>
</body>
</html>
javascript算法-二分查找
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算法-冒泡排序
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));// </script>
</body>
</html>
javascript算法-阶乘
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算法汇总(持续更新中)的更多相关文章
- 《WCF技术剖析》博文系列汇总[持续更新中]
原文:<WCF技术剖析>博文系列汇总[持续更新中] 近半年以来,一直忙于我的第一本WCF专著<WCF技术剖析(卷1)>的写作,一直无暇管理自己的Blog.在<WCF技术剖 ...
- 中国.NET：各地微软技术俱乐部汇总(持续更新中...)
中国.NET:各地微软技术俱乐部汇总(持续更新中...) 本文是转载文,源地址: https://www.cnblogs.com/panchun/p/JLBList.html by 史记微软. ...
- 痞子衡嵌入式：史上最强i.MX RT学习资源汇总(持续更新中...)
大家好,我是痞子衡,是正经搞技术的痞子.今天痞子衡给大家介绍的是i.MX RT学习资源. 类别 资源 简介 官方汇总 i.MXRT产品主页 恩智浦官方i.MXRT产品主页,最权威的资料都在这里,参考手 ...
- [Linux] Linux指令汇总(持续更新中...)
写在前面: 以前真心没有玩过Linux系统,总感觉整天摆弄Linux的同学都是大牛.如今,在公司里实习需要远程登录Linux服务器,所有的代码都要在开发板上完成,所以被逼无奈也不得不定下心来好好学学L ...
- C++常考面试题汇总(持续更新中)
c++面试题 一 用简洁的语言描述 c++ 在 c 语言的基础上开发的一种面向对象编程的语言: 应用广泛: 支持多种编程范式,面向对象编程,泛型编程,和过程化编程:广泛应用于系统开发,引擎开发:支持类 ...
- LeetCode All in One 题目讲解汇总(持续更新中...)
终于将LeetCode的免费题刷完了,真是漫长的第一遍啊,估计很多题都忘的差不多了,这次开个题目汇总贴,并附上每道题目的解题连接,方便之后查阅吧~ 477 Total Hamming Distance ...
- Xcode编译异常和警告汇总(持续更新中)
1.Method definition for 'xxx' not found xxx的方法没有实现 出现原因.h声明了xxx方法但是.m没有实现xxx方法 解决方法:在类的.m文件实现xxx方法 ...
- jquery小技巧汇总 持续更新中
1.jquery高亮当前选中菜单 $("document").ready(function(){ $(".menu li").click(function(){ ...
- 痞子衡嵌入式：史上最强ARM Cortex-M学习资源汇总(持续更新中...)
大家好,我是痞子衡,是正经搞技术的痞子.今天痞子衡给大家介绍的是ARM Cortex-M学习资源. 类别 资源 版本 短评 官方汇总 cortex-m-resources / ARM公司专家Josep ...
随机推荐
- 因修改system密码导致expdp备份失败
今天发现一套系统的逻辑备份失效了,检查了一下,发现主要是由于之前其他管理员修改了system用户的密码,导致备份不成功了.为了今后此类的问题发生,修改expdp的脚本连接部分如下:expdp \' / ...
- ASP.NET MVC 学习第二天
今天使用mvc完成简单的增删改,内容比较简单,来熟悉一下mvc,数据库操作是用前面的ef,也算是温习一下ef吧. 新建mvc项目,在项目中的Models内添加ef,我这里只操作一下简单的user表.里 ...
- SQL Server 2008导出数据为SQL脚本的操作步骤
以前我们要将一个表中的数据导出为脚本,那么只有在网上找一个导出数据的Script,然后运行就可以导出数据脚本了.现在在SQL Server 2008的Management Studio中增加了一个新特 ...
- 为什么V8引擎这么快？（转载）
转载请注明出处:http://blog.csdn.net/horkychen Google研发的V8 JavaScript引擎性能优异.我们请熟悉内部程序实现的作者依源代码来看看V8是如何加速的. 作 ...
- android编程常见问题-程序真机中不显示
新手编程常见问题: 问题表现:连接上手机后,程序不显示 解决版本:检查AndroidManifest.xml 文件中SDK版本的设置(要求要兼容当前手机版本系统),如下:
- 【POJ】【2125】Destroying the Graph
网络流/二分图最小点权覆盖 果然还是应该先看下胡伯涛的论文…… orz proverbs 题意: N个点M条边的有向图,给出如下两种操作.删除点i的所有出边,代价是Ai.删除点j的所有入边,代价是Bj ...
- ASP.NET MVC 中CSS JS压缩合并 功能的使用方法
通过压缩合并js文件和css文件,可以减少 服务器的响应 次数和 流量,可以大大减小服务器的压力,对网站优化有比较明显的帮助!压缩合并 css 文件和js文件是网站优化的一个 比较常用的方法. ASP ...
- PAT-乙级-1055. 集体照 (25)
1055. 集体照 (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 拍集体照时队形很重要,这里对给定的N ...
- uva 11825
刘书上例题 关于集合的动态规划 #include <cstdio> #include <cstdlib> #include <cmath> #include &l ...
- MSVC CRT运行库启动代码分析
原文链接:http://www.programlife.net/msvc-crt-startup.html 在程序进入main/WinMain函数之前,需要先进行C运行库的初始化操作,通过在Visua ...