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;

　　　　　　}