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 ...
随机推荐
- cppcheck使用
一.splint介绍 splint是一个动态检查C语言程序安全弱点和编写错误的程序.splint会进行多种常规检查,包括未使用的变量,类型不一致,使用未定义变量,无法执行的代码,忽略返回值,执行路径未 ...
- iOS下日期的处理(世界标准时转本地时间)
NSDate存储的是世界标准时(UTC),输出时需要根据时区转换为本地时间 Dates NSDate类提供了创建date,比较date以及计算两个date之间间隔的功能.Date对象是 ...
- sharepoint mysite and upgrade topics
My Sites overview (SharePoint Server 2010)http://technet.microsoft.com/en-us/library/ff382643(v=offi ...
- iOS Core data多线程并发访问的问题
大家都知道Core data本身并不是一个并发安全的架构:不过针对多线程访问带来的问题,Apple给出了很多指导:同时很多第三方的开发者也贡献了很多解决方法.不过最近碰到的一个问题很奇怪,觉得有一定的 ...
- sqlserver mdf ldf文件导入
EXEC sp_attach_db @dbname = '你的数据库名', @filename1 = 'mdf文件路径(包缀名)', @filename2 = 'Ldf文件路径(包缀名 ...
- 2064: 分裂 - BZOJ
Description 背景: 和久必分,分久必和... 题目描述: 中国历史上上分分和和次数非常多..通读中国历史的WJMZBMR表示毫无压力. 同时经常搞OI的他把这个变成了一个数学模型. 假设中 ...
- protocol buffer 整数序列化
http://blog.csdn.net/csfreebird/article/details/7624807 varints用于正整数 (无符号整数) varints 是 一个很不错的技术.将一个整 ...
- js获取时间
var myDate = new Date(); console.log(myDate.toLocaleString()); function getNowFormatDate() { var dat ...
- oracle——外连接查询
一.问题描述 有时我们为了保留某个表中的数据,而该表中的数据在另外一个关联表中未必都存在对应,此时就应该试用外连接查询. 比如:两个表,产品表和子产品表 注:子产品的parent_product_id ...
- pureftpd安装配置-pureftp参数详解（一）
1. 下载 #cd /usr/local/src/ #wget ftp://ftp.pureftpd.org/pub/pure-ftpd/releases/pure-ftpd-1.0.30.tar.g ...