JavaScript 常用算法
1.排序算法
(1)冒泡排序，冒泡排序其实就是通过比较相邻位置的元素大小，如果左边比右边大，就交换位置，继续比较，实际上就是每轮比较都得出一个最大值，然后通过多伦比较得出。
function bubbleSort(arr){
for(var i=1;i<arr.length;i++){
for(var j=0;j<arr.length-i;j++){ var temp; if(arr[j]>arr[j+1]){
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
return arr;
}(2)快速排序，我们选定一个数，然后比它小的都放在它左边，大于等于它的都放在它右边，那么这个时候对这个数来讲他的位置已经排到了正确的地方了，接下 来要做的就是在它的左右两边分别再进行类似操作。
function quickSort(arr,l,r){
var i,j,x;
if(l<r){
i=l;
j=r;
x=arr[i];
while(i<j){
while(i<j&&arr[j]>=x){
j–;
}
if(i<j){
arr[i]=arr[j];
}
while(i<j&&arr[i]<x){
i++;
}
if(i<j){
arr[j]=arr[i];
}
}
arr[i]=x;
//递归调用
quickSort(arr,i+1,r);
quickSort(arr,l,i-1);
}
return arr;
}2.阶段乘法
function factorialize(num) {
var result = num;
if (num < 0) { return -1; } else if (num === 0 || num === 1) { return 1; } else { while (num > 1) {
num–;
result *= num;
}
}
return result;
}3.回文字符串判断, 字符串忽略标点符号、大小写和空格，正着读和反着读一模一样，那么这个字符串就是palindrome(回文)
function palindrome(str) {
// 删除字符串中不必要的字符
var re = /[W_]/g;
// 将字符串变成小写字符
var lowRegStr = str.toLowerCase().replace(re, ”);
// 如果字符串lowRegStr的length长度为0时，字符串即是palindrome
if (lowRegStr.length === 0) {
return true;
}
// 如果字符串的第一个和最后一个字符不相同，那么字符串就不是palindrome
if (lowRegStr[0] !== lowRegStr[lowRegStr.length – 1]) {
return false;
} else {
return palindrome(lowRegStr.slice(1, lowRegStr.length – 1));
}
}4.翻转字符串方法
(1)function reverseString(str) {
var tmp = “”;
for (var i = str.length – 1; i >= 0; i–) {
tmp += str.charAt(i);
}
return tmp;
} (2) function reverseString(s) {
var arr = s.split(”);
var i = 0, j = arr.length – 1;
while (i < j) {
var t = arr[i];
arr[i] = arr[j];
arr[j] = t;
i++;
j–;
}
return arr.join(”);
}5.数组中最大差值
function getMaxProfit(arr) {
var minPrice = arr[0];
var maxProfit = 0;
for (var i = 0; i < arr.length; i++) {
var currentPrice = arr[i];
minPrice = Math.min(minPrice, currentPrice);
var potentialProfit = currentPrice – minPrice;
maxProfit = Math.max(maxProfit, potentialProfit);
}
return maxProfit;
}6.随机指定长度字符串
function randomString(n) {
var str = ‘abcdefghijklmnopqrstuvwxyz9876543210’;
var tmp = ”;
var l = str.length;
for(var i = 0; i < n; i++) {
tmp += str.charAt(Math.floor(Math.random() * l));
}
return tmp;
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2016-12-21 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读