JavaScript 常用算法

发布时间:2017-2-22 21:17:05 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"JavaScript 常用算法",主要涉及到JavaScript 常用算法方面的内容,对于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;

      }

上一篇:beego 框架入门
下一篇:关于 printf() 函数的三张表格

相关文章

相关评论