您好,欢迎访问一九零五行业门户网

JavaScrip常见的一些算法总结_javascript技巧

下面就简单列举一下javascript中常见的一些算法,需要的朋友可以做一下参考。当然这些算法不仅仅适用于javascript,同样也适用于其他语言。
一.线性查找:
比较简单,属于入门级的算法
//a为数组,x为要搜索的值function linearsearch(a, x) {for (var index = 0; index < a.length; index++) {if (a[index] == x) {return index;}}return -1;}
二.二分查找:
又称折半查找,适用于已排好序的线性结构。
//a为已按升序排列的数组,x为要查询的元素//返回目标元素的下标function binarysearch(a, x) {var low = 0, high = a.length - 1;while (low <= high) {var mid = math.floor((low + high) / 2); //下取整 if (x == a[mid]) {return mid;}if (x cba)function inverse(s) {var arr = s.split('');var index= 0, j = arr.length - 1;while (index< j) {var t = arr[index];arr[index] = arr[j];arr[j] = t;index++;j--;}return arr.join('');}
以上内容给大家简单介绍了javascrip常见的算法总结,希望本文能够给大家带来帮助。
其它类似信息

推荐信息