本文為大家分享了五個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>
2.二分查找
<!doctype html> <html lang="en"> <head> <meta charset="UTF-8"> <title>二分查找溫故</title> </head> <body> <script> //二分查找值適用於已經排好序的數組中 //二分就是逢中查找 步驟較少 var arr=[-13,2,4,6,8,12,34,35,45,56,57,88,110,234,239,342];//有序數組 function binarySearch(arr,x){ var low=0,high=arr.length-1; var count=0; while(low<=high){ count++; console.log("這是第"+count+"次循環"); var mid=Math.floor((low+high)/2); if(arr[mid]==x){ console.log("x所在數組內的引索是:"+mid); return mid; } 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.冒泡排序
<!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>
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));//6 </script> </body> </html>
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程序設計。