下面就简单列举一下javascript中常见的一些算法，需要的朋友可以做一下参考。当然这些算法不仅仅适用于javascript，同样也适用于其他语言。
比较简单，属于入门级的算法
搜索的值
function linearSearch(A,x) {
for (var index = 0; index < A.length; index++) {
if (A[index] == x) {
return index;
}
}
return -1;
}
二.二分查找:
又称折半查找，适用于已排好序的线性结构。
查询的元素
//返回目标元素的下标
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 < A[mid]) {
high = mid - 1;
}
else {
low = mid + 1;
}
}
return -1;
}
三.冒泡排序:
i; j--) {
if (A[j] < A[j - 1]) {
swap(A,j,j - 1);
sorted = false;
}
}
if (sorted) {
return;
}
}
}
四.插入排序:
= 0 && A[j] > x; j--) {
A[j + 1] = A[j];
}
if (A[j + 1] != x) {
A[j + 1] = x;
println(A);
}
}
return A;
}
五.字符串反转:
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常见的算法总结，希望本文能够给大家带来帮助。
