欢迎访问响应式个人博客!
男生版
女生版
初遇时,她的微笑,她往日的深情、承诺和傻劲,两个人共度的美丽时刻,一一印在回忆里,今天的感情已经比不上从前,但是我爱着恋着往日的她,舍不得离开!
排行
详情
您当前的位置>首页 > 正文
常见算法是js实现汇总
2017-10-24 14:42:03   来源:总结   评论:0 点击:

 

/*十六进制颜色值的随机生成*/

function randomColor(){

 var arrHex=["0","2","3","4","5","6","7","8","9","a","b","c","d"],

     strHex="#",

     index;

     for(var i=0;i<6;i++){

      index=Math.round(Math.random()*15);

      strHex+=arrHex[index];

     }

 return strHex;

}

 

/*一个求字符串长度的方法*/

function GetBytes(str){

 var len=str.length,

     bytes=len;

 for(var i=0;i

   if(str.CharCodeAt>255){

     bytes++;

   }

 }

 return bytes;

}

 

/*插入排序*/

所谓的插入排序,就是将序列中的第一个元素看成一个有序的子序列,然后不段向后比较交换比较交换。

---------------------------------华丽丽的分割线-------------------------------------

function insertSort(arr){

  var key;

  for(var j = 1; j < arr.length ; j++){ 

      //排好序的

      var i = j - 1;

      key = arr[j];

      while(i >= 0 && arr[i] > key){  

          arr[i + 1] = arr[i];       

          i --;        

     }

     arr[i + 1] = key;

  }

 return arr;

}

 

 

 

 

/*希尔排序*/

希尔排序,也称递减增量排序算法具体描述:http://zh.wikipedia.org/zh/%E5%B8%8C%E5%B0%94%E6%8E%92%E5%BA%8F

其实说到底也是插入排序的变种

function shellSort(array){

       var stepArr = [1750, 701, 301, 132, 57, 23, 10, 4, 1]; // reverse()在维基上看到这个最优的步长较小数组

        var i = 0;

        var stepArrLength = stepArr.length;

        var len = array.length;

        var len2 =  parseInt(len/2);

        for(;i < stepArrLength; i++){

            if(stepArr[i] > len2){

                continue;

            }

            stepSort(stepArr[i]);

        }

        // 排序一个步长

        function stepSort(step){  

            //console.log(step) 使用的步长统计

            var i = 0, j = 0, f, tem, key;

            var stepLen = len%step > 0 ?  parseInt(len/step) + 1 : len/step; 

            for(;i < step; i++){// 依次循环列

                for(j=1;/*j < stepLen && */step * j + i < len; j++){//依次循环每列的每行

                    tem = f = step * j + i;

                    key = array[f];

 

                    while((tem-=step) >= 0){// 依次向上查找

                        if(array[tem] > key){

                            array[tem+step] = array[tem];

                        }else{

                            break;

相关热词搜索:算法 常见

上一篇:JS地址栏动态传参查询的方法
下一篇:JavaScript里的循环方法

收藏