JavaScrip常见的一些算法总结

下面就简单列举一下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为要查询的