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 ...
随机推荐
- json的序列化和反序列化支持时间格式转换
.NET自带的json序列有时间格式问题,为了解决自己写了个json格式的序列化和反序列化 1.引入的命名空间 using System; using System.Collections.Gener ...
- matlab实现贝塞尔曲线绘图pdf查看
贝塞尔曲线绘图方法: %Program 3.7 Freehand Draw Program Using Bezier Splines %Click in Matlab figure window to ...
- 深度分析 Java 的 ClassLoader 机制（源码级别）
写在前面:Java中的所有类,必须被装载到jvm中才能运行,这个装载工作是由jvm中的类装载器完成的,类装载器所做的工作实质是把类文件从硬盘读取到内存中,JVM在加载类的时候,都是通过ClassLoa ...
- 高德开发 android 出现 key 鉴权失败
环境windows + android studio 原因: 曾经更改过key.store 解决办法: 首先运行cmd移动到keystore的目录下keytool -list -keystore 文件 ...
- Android SDK Android NDK 官方下载地址
Android NDK r6b Windows http://dl.google.com/android/ndk/android-ndk-r6b-windows.zip Mac OS X(intel) ...
- vi 常用技巧
vi/vim : Visual Interface/VI iMproved VI命令可以说是Unix/Linux世界里最常用的编辑文件的命令了,但是因为它的命令集众多,很多人都不习惯使用它,其实您只需 ...
- c++ 获取本地ip地址
最终版本:采用指针传参数,不使用别名形式. #include <unistd.h> #include <netdb.h> //gethostbyname #include &l ...
- setjmp和longjmp的使用
问题描述: setjmp和longjmp的使用 问题解决: setjmp和longjmp是C语言独有的,只有将它们结合起来使用,才能达到程序控制流有效转移的目的,按照程序 ...
- 【UVA】【11762】Race to 1（得到1）
数学期望/马尔可夫过程 DP/记忆化搜索 刘汝佳老师白书上的例题…… //UVA 11762 #include<vector> #include<cstdio> #includ ...
- ****Git 常用命令和使用思维导图
Git 是一个很强大的分布式版本控制系统.它不但适用于管理大型开源软件的源代码,管理私人的文档和源代码也有很多优势. 本来想着只把最有用.最常用的 Git 命令记下来,但是总觉得这个也挺有用.那个也用 ...