javascript基本算法汇总
本文为大家分享了五个javascript算法，供大家参考，具体内容如下
1.线性查找
<!doctypehtml>
<htmllang="en">
<head>
<metacharset="UTF-8">
<title>线性查找</title>
</head>
<body>
<p>数组为：[2,4,6,23,53,545,65,3,24,5,3,6]</p>
<p>输入要查的值:<inputtype="text"id="serch"onchange="search_index(this.value)"><p>
<p>这个值在数组的位置是：<spanid="val"></span><p>
<script>
//1.声明查找函数
//Arr为数组，x为要搜索的值
functionsearch(Arr,x){
for(vari=0;i<Arr.length;i++){
if(Arr[i]==x){
returni;//返回x在数组中的位置；
}
}
return"不存在";//循环结束还未发现的话则返回"不存在";
}
//2.实例练习
vararr=[2,4,6,23,53,545,65,3,24,5,3,6];//声明一个数组
function$$(id){
returndocument.getElementById(id);
}
functionsearch_index(value){
varval=getX(arr,value)
$$("val").innerHTML=val;
}
functiongetX(Arr,x){
varcount=0;
console.log("循环执行了:");
for(vari=0;i<Arr.length;i++){
count++
console.log(count);//输出循环执行的次数
if(Arr[i]==x){
returni;
}
}
return"该值不存在";
}
</script>
</body>
</html>
2.二分查找
<!doctypehtml>
<htmllang="en">
<head>
<metacharset="UTF-8">
<title>二分查找温故</title>
</head>
<body>
<script>
//二分查找值适用于已经排好序的数组中
//二分就是逢中查找步骤较少
vararr=[-13,2,4,6,8,12,34,35,45,56,57,88,110,234,239,342];//有序数组
functionbinarySearch(arr,x){
varlow=0,high=arr.length-1;
varcount=0;
while(low<=high){
count++;
console.log("这是第"+count+"次循环");
varmid=Math.floor((low+high)/2);
if(arr[mid]==x){
console.log("x所在数组内的引索是:"+mid);
returnmid;
}
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.冒泡排序
<!doctypehtml>
<htmllang="en">
<head>
<metacharset="UTF-8">
<title>javascript冒泡排序</title>
</head>
<body>
<script>
vararr=newArray(34,-3,43,67,12,44,21,34,5,645,64,3,43,23,25);
functionbubbleSort(){
vartemp;//声明一个缓存变量
varcount_outer=0;//外层循环计数
varcount_inner=0;//内层循环计数
for(vari=0;i<arr.length;i++){//第一层循环
count_outer++;
console.log("这是外层循环的第"+count_outer+"次");
for(varj=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.阶乘
<!doctypehtml>
<html>
<head>
<metacharset="UTF-8">
<title>阶乘</title>
</head>
<body>
<script>
//createdin2014-04-30
//factorialfunction
functionfactorial(num){
if(num<=1){
return1;
}else{
returnnum*arguments.callee(num-1);//arguments是一个类似数组的对象包含函数中传入的参数他有一个属性callee,它是一个指针指向拥有这个arguments对象的函数也就是factorial
}
}
varfac=factorial;//不带括号的函数名是一个指向该函数的指针所有fac现在也指向这个阶乘函数
alert(fac(3));//6
</script>
</body>
</html>
5.输出奇偶数控制
<html>
<head>
<title>只输出奇数或者偶数项</title>
</head>
<body>
<script>
varck=true;//全局变量
functionoddOreven(num){//num为0或1控制输出结果是奇数还是偶数
for(vari=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程序设计。