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 ...
随机推荐
- Redis 三：存储类型之字符串
.赋值单个: [赋值多个:mset a b c ] .取值单个: get a [取值多个:mget a b c] .数字递增 incr a 在a的基础上+,那就是返回101 如果预先的值为0,那么返回 ...
- CSS3 transition 属性 过渡效果
<!DOCTYPE html> <html> <head> <style> div { width:100px; height:100px; backg ...
- 【img】 图片是怎么存储的
用ue 打开一张图片,动动手脚,出现卡碟的画面效果. 可不可以用C#来做一个图片编辑器? 怎么做?路线怎么走? 稍后揭晓答案 根据实际操作获取类一些基础知识: 1. 文件是二进制存储的,为了便于查看编 ...
- 【开发记录】iOS中使用 Reachability 检测网络
如果你想在iOS程序中提供一仅在wifi网络下使用(Reeder),或者在没有网络状态下提供离线模式(Evernote).那么你会使用到Reachability来实现网络检测. 写本文的目的 了解Re ...
- mysql绿色版安装问题解决(ERROR 2003 (HY000): Can't connect to MySQL server on 'localhost' (10061))
原来一直是使用MySQL安装版没有出现过问题,今天在安装绿色版MySQL时出现了点问题 在安装成windows服务成功后,用net start mysql 启动时提示启动成功,但当我连接mysql就报 ...
- iOS 进阶 第四天(0329)
0329 UIScrollView的常见属性及其解释 常见属性,如下图: 具体解释,如下图: 喜马拉雅设置的例子 代码: 效果
- Enum（枚举）示例
package main; public class EnumTest { /** * 普通枚举 */ public enum ColorEnum { red, g ...
- WPF中使用MVVM模式进行简单的数据绑定
计划慢慢整理自己在WPF学习和工作应用中的一些心得和想法,先从一个简单的用法说起 在WPF中,XAML标记语言中绑定数据,而数据源就是指定为ViewModel类,而非界面本身的逻辑代码类 这样一定程度 ...
- Daily Scrum 11.9
摘要:本次的meeting主要是继续讨论程序的问题以及单元测试和集成测试等,本次为1.01版本.本次的Task列表如下: Task列表 出席人员 Today's Task Tomorrow's Tas ...
- 查看Linux磁盘空间大小
一.df 命令: df 是来自于coreutils 软件包,系统安装时,就自带的:我们通过这个命令可以查看磁盘的使用情况以及文件系统被挂载的位置: 举例: [root@localhost beinan ...